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Abstract: Let G be a group having a partially closed subset S such that S contains the 
identity element of G and each element in S has an inverse in S. Such subsets of G are 
called halfsubgroups of G. If a halfsubgroup S generates the group G, then S is called a 
halfsubgroup generating the group or hsgg in short. In this paper we prove some results on 
hsggs of a group. Order class of a group are special halfsubgroupoids. Elementary abelian 
groups are characterized as groups with maximum special halfsubgroupoids. Order class of 
a group with unity forms a typical halfsubgroup. 

Key words: halfsubgroup, hsgg, order class of an element. 

AMS (2000): 20Kxx, 20L05. 



§1. Introduction 

According to R.H.Bruck [2] a halfgroupoid is a partially closed set w.r.t. certain operation. 

Definition 1.1 Let (G, *) be a group and S be a subset of G. Let (S',*) be a halfgroupoid 
(partially closed subset) of G such that 

(i) e £ S, e is the identity element of G. 

(ii) a~ x £ S, V a £ S. 

Then (S, *) is called a half subgroup of the group G. 

Illustration 1.1 Every subgroup of a group G is also halfsubgroup of G but not vise- versa. 
For example, consider the multiplicative group G = {1,-1, *,—*}. Then S = {1 ,*,—*} is a 
halfsubgroup of G which is not a subgroup. 

Definition 1.2 If for a group G there exists a halfsubgroup H without identity such that for 
all x,y £ H, xy £ H whenever y ^ x~ x then H is called a special halfsubgroup of G. 

Definition 1.3 A halfsubgroup (S, *) of a group (G, *) is called a halfsubgroup generating the 
group (or hsgg in short) if it generates G. 

1 Received October 21, 2007. Accepted November 28, 2007 

2 Supported by the University Grants Commission of India Under the Project No. 23-245/06. 
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It is easy to verify that the union of two hsgg of a group G is again a hsgg of G. In fact, 
union of any number of hsgg of G is also hsgg of G. 

However, the intersection of two hsgg of a group G may not be a hsgg of G. 

Theorem 1.1 If S is a proper hsgg of a group G then O(S) > 3. 

Proof Let S be a proper hsgg of a group G. Then S ^ {e}. Let a £ S,a ^ e then 
S {e,a}, because if S = {e,a} then a = a~ l and S can not generate whole G, so S can not 
be a proper hsgg of G. Thus if 0(G) < 3 then G can not have a proper hsgg. Now if 0(G ) > 4 
then we can have a proper hsgg S = {e, a, b} of G such that a = a^ 1 and b = b^ 1 or a -1 = 6. 
As a result there exists an hsgg S such that O(S) = 3. Hence we get the result. □ 

Remark If G is any cyclic group such that G = (a), then S = {e, a, a -1 } is a minimal hsgg of 

G. 

Definition 1.4 Let G be a group and S be an hsgg of G. The element x{ ^ e) £ S is called a 
redundant element of S if S \ {x} is also an hsgg of G. 

An element of S which is not redundant is called an irredundant element. 

Definition 1.5 Let G be a group and S be a hsgg of G such that a 2 ^ e,Va £ S and S has no 
redundant element. Then S is called pure hsgg of G. 

The following results follow trivially. 

(1) Every cyclic group of order > 3 has at least one pure hsgg. 

(2) A cyclic group of prime order p has 2z2_ number of distinct pure hsgg. 

We discuss some Abelian groups in terms of their pure hsgg. 

Theorem 1.2 Every group of prime order can be expressed as the union of its distinct pure 
hsgg. However, the converse is not true. 

Proof Every group of prime order p is cyclic. Hence the group has 2^2- number of distinct 
pure hsgg. Each hsgg has two non-identity elements together with an identity element e common 
in all. Thus G has 2 • + 1 = p elements. Hence G is the union of all these distinct pure 

hsggs. □ 

Theorem 1.3 If a group G can be written as the union of its distinct pure hsgg then G is a 
group of odd order. 

Proof It is easy to verify. □ 

Theorem 1.4 An elementary Abelian p— group, p > 3 is a direct product of n cyclic groups 
each of which is a cyclic p— group which is the union of distinct pure hsggs. 

Proof By the definition of elementary Abelian p— group, 



G = Ci x C 2 x • • • x C n 
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where C[s are cyclic p— groups of order p. Now each Ci = U where 1 < i < n 
and Si r are distinct pure hsgg representing each cyclic group Ci of order p given in the above 
decomposition. Thus G is n times the direct product of union of distinct pure hsgg. □ 

Theorem 1.5 Let G be a finite Abelian group of order n. Let G = C\ x C 2 x • • • x Ck where 

each Ci is a cyclic group of order pf l . That is n = pf 1 -pf 2 ■ ■ -p°f h where pi are distinct primes 

and each at > 0. Then 

G = n>.nru^r 1)/2 ^)} 

where i = 1, ■ • ■ , k. 

Proof The proof follows Theorem 1.4. □ 

§2. Order Class 

Definition 2.1 Let G be a group. A subset O a of G defined by 

O a = {b £ G : o(b) = 0 ( 0 )} 

is called an order class of of a. 

Definition 2.2 Let G be a group. Let O a be an order class of a £ G. Then the set of all xy 
such that x,y £ O a is called the closure of O a -It is denoted by O a - 

Lemma 2.1 If G is a finite group and a £ G, a ^ e then 

(i) O a is a halfgroupoid ; 

(ii) a -1 £ O a ,Va £ O a . 

Proof The proof follows by these definitions of halfgroupoid and order class. □ 

Notation: We use the notation 0 a to denote order class of a with unity. 

Definition 2.3 If H is a halfsubgroup of a group G then H \ {e} is called the halfsubgroupoid 
of G. 

Every group G has a unique maximum halfsubgroupoid G \ {e} associated with it. 

Definition 2.4 Let G be a group. Then O a is a halfsubgroupoid of G. It is called a special 
halfsubgroupoid ofG. 

2.1 Groups with maximum special halfsubgroupoids 

There exist groups which have only one order class other than {e}. For such groups closure of 
the order class of a(^ e) where a £ G, we give below a series of examples of such groups. 

Example 2.1 Cyclic groups of prime order without unity such as \ {e}, Zi \ {e}, . . . are the 
maximum special halfsubgroupoids. 
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Example 2.2 All groups with exponent p a prime are such groups. 

Example 2.3 All elementary Abelian groups are such groups. 

Example 2.4 Extra special groups of order 27 generated by three elements and of order 81 
generated by 2 elements are such groups. This has been verified by using GAP ref [3] . The GAP 
Small Groups Library no. of these groups are [27,3] and [81,12], These are polycyclic groups 
of order 27 and order 81 respectively.These are the only groups from the groups of order 100 
which which have a single order class other than order class of {e}. 

Example 2.5 The group GL 3 (F,p) for odd prime p is such a group. 

Example 2.6 George Havas has constructed a biggest 5-group generated by 2 elements. It is 
of order 5 34 with exponent 5. 

Example 2.7 Dihedral groups of order Z? 2 P are such groups. 

2.2 Results 

Theorem 2.1 If G has a maximum special halfsubgroupoid then G is a p-group. 

Proof Let a group G has a maximum special halfsubgroupoid. Then every non-identity 
element of G has same order. If p divides order of G then there exists an element of order p in 
G. As a result all non-trivial elements of G are of order p. Thus, G is a p-group. □ 

Now we prove a theorem which gives the characterization of an elementary Abelian groups. 

Theorem 2.2 A group G is elementary Abelian if and only if G has a maximum special 
halfsubgroupoid. 

Proof Assume G is elementary Abelian, then every element of G is of same order p where 
p is a prime. Thus the collection of non-identity elements form an order class which is a 
maximum special halfsubgroupoid. Conversely, If G has a maximum special halfsubgroupoid 
then by Theorem 2.1 G is a p group and G has a maximum special halfsubgroupoid. Whence 
G is elementary Abelian. □ 

Theorem 2.3 If G be a finite group, a € G then 0 a is a halfsubgroup of G. 

Proof The Proof follows Lemma 2.1 and the definition of halfsubgroup of G. □ 

Definition 2.5 A halfsubgroup S of a group G is normal in G if and only if xSx~ 1 € S, \/x £ G. 

Theorem 2.4 If G is a finite group then 0 a is a normal halfsubgroup of G. 

Proof If G is abelian then obviously 0 a is normal in G. If G is non-abelian, then o(a ) = 
o{xax~ 1 ), Va £ 0 a - Therefore xax~ x £ 0 O . Hence 0 a is normal in G. □ 

Theorem 2.5 If G is a finite abelian group such that 0(G) = p\ ■ P 2 • • -p r for the primes 
Pi, ■ ■ ■ ,p r then G is the direct product of order classes with unity (i.e. half subgroup). 

Proof In the decomposition of G every Sylow pi subgroup is an order class with unity 
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which is also a halfsubgroup. Hence we get the result. □ 

Corollary 2.1 Any finite abelian group is a direct product of some order classes with unity 
(halfsubgroup) . 

Theorem 2.6 Every finite group G is the union of halfsubgroups (namely order class with 
unity) 0 a , a £ G and a ^ e which are normal in G such that n ae G©a = {e} . 

Proof The proof follows from Lemma 2.1 and Theorem 2.4. □ 

References 
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Abstract: A basic problem in graph embedding theory is to determine distinct embeddings 
of planar graphs on higher surfaces. Tutte’s work on graph connectivity shows that wheels or 
wheel-like configurations plays a key role in 3-connected graphs. In this paper we investigate 
the flexibility of a Halin grap on N\, the projective plane, and show that embeddings of a 
Halin graph on Ni is determined by making either a twist or a 3-patchment of a vertex in a 
wheel. Further more, as applications, we give a correspondence between a Halin graph and 
its embeddings on the projective plane. Based on this, the numbers of some types of such 
embeddings are determined. 

Key Words: Halin graph, embedding, face-width. 

AMS (2000): 05C30, 05C45. 

§1. Introduction 

Throughout this paper we consider simple connected labeled graphs and their embeddings on 
surfaces. Terms and notations not defined may be found in [1,3] and [11]. 

A surface is a compact closed 2-manifold. An(A) orientable (non-orientable) surface of 
genus g is the sphere with g handles (or crosscaps) which is denoted by S g (or N g ). A map 
M or embedding on S g (orN g ) is a graph drawn on the surface so that each vertex is a point 
on the surface, each edge {x,y}, i / y, is a simple open curve whose endpoints are x and y, 
each loop incident to a vertex x is a simple closed curve containing x, no edge contains a vertex 
to which it is not incident, and each connected region of the complement of the graph in the 
surface is homeomorphic to a disc and is called a face. It is clear that maps(or embeddings) 
here are combinatorial. A map or An embedding is called strong if the boundaries of all the 
facial walks are simply cycles. A curve (or circuit) C on a surface E is called non- contractible 
(or essential) if none of the regions of E — C is homeomorphic to an open disc; otherwise it 
is called contractible (or trivial). Let T be a tree without subdivisions of edges and embedded 
in the plane with its one-valent vertices being m, V 2 , ..., v m under the rotation of T. A leaf is 
an edge incident to a vertex of valence 1. If new edges (yi,Vi+i)(i = 1,2, ...,m) are added to 
E(T), the edge-set of T, then T together with the cycle (vi, V 2 , ..., v m ) forms a planar map 

deceived November 4, 2007. Accepted December 12, 2007 
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called Halin graph. This cycle is defined as leaf-cycle (i.e. , the boundary of the outer face) and 
is denoted as df r . In convenience, we always let T to denote the tree which orients a Halin 
graph. It is clear that Halin graphs are generalized wheels on the plane. Tutte showed in his 
book[ll] that a 3-connected graph are obtained from the wheels by a series of edge or vertex 
splitting operations. Further, Vitray[12] pointed out that wheels play a key role in embeddings 
of a 3-connected graph since in that case the local structures (i.e., neighbour of a vertex) may 
be viewed as a wheel. 

A major subject about planar graphs is to determine all of their distinct embeddings 
on a non-planar surface. This theory has been developed and deepened by people such as 
R.Vitray[12], N. Robertson and R.Vitray[7], B.Mohar and N.Robertson[4,6], and C.Thomassen[8] 
etc. Recently, Mohar et al[5] showed the existence of upper bounds for the distinct embeddings 
of a 3-connected graph in general orientable surfaces. In this paper we investigate the em- 
beddings of a Halin map on Ni and show that strong embeddings of a Halin graph on Ni is 
determined by making 3-patchments on inner vertices of a wheel and present a correspondence 
between a Halin graph and its ( strong) embeddings in the projective plane. Based on this, the 
number of such embeddings is determined. 

Let H.Hp be the set of all the Halin graphs and their embeddings on the projective plane, 
respectively. Then we have the following result: 

Theorem A. For a map M G H with s(M) edges, there are 




maps in 1 ~t v corresponding to M whose face-width are all 1. 

Here, the concept of face-width of an embedding is defined in the next section. The readers 
may also see[12] for a reference. Based on Theorem 1 one may calculate the number of such 
embeddings on N\ . For instance, there are exactly 6 such embeddings of W\ in N\ as depicted 
in Fig.l. 




Fig.l Six face-width-1 embeddings of W 4 in Ni 
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In the case of strong embeddings or maps (i.e. , the boundary of each facial walk is a 
cycle), the following result shows that any strong embedding of a Halin graph in Ni is in fact 
determined by a corresponding strong embedding of a wheel. 

Theorem B. Let M be a Halin graph. Then its strong embeddings are determined by strong 
embeddings of wheels. 

As applications of Theorem B, we have 

Theorem C. For a Halin graph G, there are 

£ ( 2 rf( * ) - 1 - d ( V )) . 

V&V-dfr 

elements in Tip corresponding to G whose face-width are all 2. 

Based on the formula presented in Theorem C, one may calculate the number of strong 
embeddings of a Halin graph on Ni. The following Fig. 2 shows a Halin graph and its strong 
embeddings in Ni. 



5 1 




Fig. 2 A Halin graph with five distinct strong embeddings in Ni 



§2. Some Preliminary Works 

In this section we shall give some lemmas on graph embeddings before proving of our main 
results. 

Lemma 1 A planar Halin graph is 3- connected and has at least two facial walks which are 
3-gons. 

Proof. Let G be a planar Halin graph oriented by a tree, say T(G). One may easily see 
that G is 3-connected. In fact, for any two distinct vertices x and y not on the leaf-cycle and 
with their valencies not less than 3, there are two paths in T(G) connecting two leaves for each 
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of them. Those four paths are pairwise inner disjoint. It is easy for one to see that those paths 
together with a pair of segments (which are determined by the four leaves) of the leaf-cycle 
form a pair of inner disjoint paths connecting x and y. If we consider the unique path from x 
to y in X'(G), then there are three inner disjoint paths joining x and y in G. Since the same 
property holds for other locations of x and y , G is 3-connected by Menger’s Theorem. As for 
the existence of 3-gons, one may find at least two such triangles along the longest paths in 
T(G). □ 

A fundamental result on topological graph theory by H.Whitney[13] states that any 3- 
connected graph has at most one planar embedding, i.e. , 

Lemma 2 There is only one way to embed a 3-connected planar graph in the plane. 

W.Tutte[10] obtained Whitney’s uniqueness result from a combinatorial view of facial 
walks- induced non- separating cycle (for a reference, one may see[8]), i.e., 

Lemma 3 Every facial walk of a 3-connected planar graph is an induced non-separating cycle. 

Later, C.Thomassen[9] generalized the above two results to LEW-embeddings (a concept 
by J.Hutchison[2]) in general surfaces and found that such embeddings share many properties 
with planar graphs. 

Based on Lemmas 1, 2, and 3, we have the following 

Lemma 4 If a Halin graph is embedded in a non-planar surface E, then every facial walk 
of it (viewed as a planar map) is either a contractible cycle (hence also a facial walk) or a 
non- contractible cycle (or essential as some people called it) o/E. 

When a planar graph G is embedded in a non-planar surface E, then some very important 
properties will appear. For instance, R.Vitray[12] found (late proved by N. Robertson et al [8] 
and C.Thomassen[9] independently) that the face-width ps(G) of G on E is at most 2, where 
Pe(G) is defined as 

Py.(G) = min{| G fl V{G) | |Gis an noncontractible curve of E} 

In view of intuition, face-width is a measure of how densely a graph is embedded in a 
given surface. The above property says that every embedding, if possible, of a planar graph on 
non-planar surfaces is relatively sparse. A basic problem is how to determine the face-width 
of an embedding or to find that what operations performed on the graphs may not change its 
representativity. It is easy for one to check that the following result ( which is depicted in Fig. 3) 
presents such operations. 

Lemma 5 Let G be a graph embedded in a surface. Then the A — Y and A — I operations 
defined below do not change the face-width. 
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Fig. 3 Popping a planar triangle into a vertex or an edge, d(y) = d(z) = 3 



§3. Projective Planar Maps 

In this section we shall prove Theorems A, B and C. 

According to Lemma 3, the leaf-cycles of those in H p are either facial walks or non- 
contractible cycles on Ni. Thus, Tip may be partitioned into two parts as 

H P = H P (1) + H P (2), 

where 

n p ( 1) ={M|pn 1 (G(M)) = 1}; 

Hp( 2) ={M|p Nl (G(M))=2} 

and G(M) is the underline graph of M(M). 

Proof of Theorem A Let M be a map in H p (l). Then it is determined by making a twist at 
a vertex of a Halin graph. On the other hand, by making a twist at each pair of corners around 
every vertex of a Halin graph G will induce an embedding of G on iVi. One may see that for 
each element in 7d p (l) no more than one such twists are permitted since otherwise by reversing 
the specific twists (which will change a facial walk into two whose boundaries are simple cycles) 
we may see that a 3-connected planar Halin graph will have at least two distinct embeddings 
in the plane and hence contradicts Lemma 2 or 3. This completes the proof. □ 

We now concentrate on the structures of the maps in 7i p (2). 



( 1 ) 

( 2 ) 
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Lemma 6 Let M be a map in TL P {2). Then the leaf-cycle of M is non- contractible. 

Proof: It is easy to see its validity for smaller maps. Suppose it holds for those having 
fewer than n edges. Let M £ H p ( 2) be a counter example with n edges. Then its leaf-cycle 
is contractible. Under this case we will show that its face- width is 1. By the definition of M, 
there exists a Halin graph G such that M is an embedding of it in N\. Notice that both of 
the them share the same leaf-cycle (and consequently the same outer facial walk) . By Lemmas 
1 and 3, G has a 3-cycle, say ( x,y,z ), which is either a 3-gon or non-contractible in M. If 
( x,y,z ) is non-contractible in M and the leaf-cycle is on the only one side of it, then we have 
Pn 1 {G(M)) = 1 since at least two vertices of {x,y,z} are on the leaf-cycle and trivalent and 
the two edges not on it are incident to them are on the same side of the 3-cyclc. If (x, y, z ) 
is non-contractible with edges of the leaf-cycle lying on the both sides of it, the leaf-cycle of 
M is not a simple cycle (i.e., containing vertices repeated more than twice), a contradiction as 
required. Next, we consider the case that the 3-cycle (x,y,z) is a 3-gon of M. In this case the 
face-width is 2 by performing operations in Lemma 5 and the Induction hypothesis says that 
the leaf-cycle is non-contractible. This contradiction completes the proof. □ 

Let M be a map in H p (2). Then by Lemma 6 its leaf-cycle is non-contractible and all the 
leaves are distributed alternatively on the both sides of the leaf-cycle since otherwise we will 
have its face- width 1. Thus, leaves together with their 1-valent vertices are classified into two 
groups lying on the “both sides” of the leaf-cycles. One may see that this is not accurate since 
on Ni every non-contractible cycle has only one side. But this description will not ruin our 
proofs. By a foot we mean a maximal group of leaves together with the 1-valent vertices which 
appear to the same side of the leaf-cycle consecutively. Further, we have 

Lemma 7 The feet on df r (the boundary of the leaf-cycle) must appear alternatively ( i.e., 
there exists three feet B\,B 2 and B 3 such that their appearing order is Bi, B 2 , B$, where B\ 
and B 3 are on the same side of df r and B 2 on the other side ( the right hand side of Fig.) 
presents a case of this structure). 




Fig. 4 An embedding of W5 which will induce 
a strong embedding of a Halin map 

Proof This follows from the fact that maps in Tt p (2) have face-width 2. □ 

We say that a group of leaves will induce a subtree of T if there is a vertex v in T such that 
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those leaves consist of all the leaves of a subtree of T rooted at v. By the definition of Halin 
graphs one may see the following 

Lemma 8 Let M be a map in Tt p ( 2) which has a structure in Lemma 7. Then the foot B 2 will 
induce a subtree of T 

Proof Let the two ends of Bi be Xi and yi(l < i < 3) and / be the face on the opposite of 
side of B 2 . Let fi and f 2 be, respectively, the faces on the other side of the edges (j/i, x 2 ) and 
( 2 / 2 , X3). Then one may see the following fact from pn 1 (G(M)) = 2 and the definition of Halin 
graphs. 

Fact 1 h ±h- 

Our next proofs are divided into two cases. 

Case 1 <9/i f| d /2 ^ 0. 

One may choose a vertex u on the common boundary of /1 and f 2 such that the path from 
y 2 to u in T is shortest. Then by the 3-connectness of G(M ) and the definition of a Halin graph 
there is an unique path, say P, connecting u and a vertex v on df. Choose v such that P is as 
short as possible. Then we have 

Fact 2 | V(P) |< 2. 

Since otherwise there will exist an internal vertex w on P. By the definition of a Halin 
map there is a path Q (in T ) connecting w and a vertex w\ on df r . It is clear that w\ fLV (Pi). 
If we view Pi as a vertex VB t for 1 < i < 3, then the set {v,w,wi,vb 1 ,vb 2 ,vb 3 } will guarantee 
the existence of a subgraph of G(M) which is a subdivision of K3 3, a Kuratowski graph. 




Fig. 5 

This is shown in Fig. 5, contradicts to that Lemma 8. 
Case 2 <9/i f) df 2 = 0. 



Then there are two paths, say P and Q, from df\ and df 2 to <9/, respectively. We may 
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choose P and Q such that they are from x 2 and y 2 to df respectively and V (P) p| df—{v}, V ( Q ) f] df 
{u}. If u ^ v, then there would be a subgraph which 





is a subdivision of K 3 3 ( in fact it is induced by the set {u, v, x 2 , 2/2 , vb x , vb 3 } as depicted in 
the left side of Fig. 6). So, u = v. If P p| Q is a path with length> 1, then the length of P P| Q 
is 1. Since otherwise we may choose an internal vertex w (as we did previously) which may 
lead to a path from w to df and hence will imply the existence of a non-planar subgraph of 
G(M) (which is determined by the vertex-set {u, w, w±, vb 1 , vb 2 , ub 3 } as shown in the right 
side of Fig. 6). This contradiction shows that PQ Q is a path with no more than two vertices. 
Combining all the possible situations in the two cases completes the proof. □. 

Lemma 9 Let M be an embedding of a Halin map with representativity 2. Let Bj(l < i < 5) 
be five feet appearing alternatively on the two sides of df r . Then the two trees induced by B 2 
and P4 are rooted at the same vertex of T . 

Proof. Let fi be the face on the opposite side of Bi and T) be the subtree induced by Bi 
for 1 < i < 5. Then by Lemma 8 the tree T 4 ( which corresponds to P4) is rooted at some 
vertex u in df 4. Let P be a path from u to B 5 along dfi and Q be a path from B 4 to u. 
Then the cycle C = QuPx^y^ is non-contractible. Similarly, choose Q\ be a path from B 2 
to a vertex v on df 2 such that T 2 is rooted at v. Let P\ be path from v to X3 on df 2 . The 
cycle C' = Q\vP\Xzy 2 is also non-contractible. Notice that any pair of non-contractible cycles 
(curves) on N\ will intersect at a vertex, we conclude that C and C' will intersect at a vertex 
w on the path P. If u ^ v , then as we have discussed before, there is a non-planar subgraph 
of G(M). This contradiction shows that u = v. It follows from Lemma 8 that the vertex w is 
also on the boundary of f 2 . This ends the proof. □ 

Proof of Theorem B Let M be a Halin Map and M' an embedding of it on TVi with 
Pn 1 {G(M )) = 2. Let Bi be the feet of M' and induces a subtree Tj for 1 < i < s. Then by 
Lemma 6 the leaf-cycle df r is non-contractible and all the feet are lying on the two sides of 
df r alternatively by Lemma 8. Lemmas 6-9 show that all the subtrees Tj are rooted at some 
vertex v of T. Let d{v) = m. For each T)( 1 < i < s), its root-vertex is v and edges incident to 
v is ei 17 ei 2 , ..., e i i . One may view Ti together Bi as a claw K\ i i whose edges are correspondent 
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to eq , e; 2 . Then one may get a bigger claw K i >m which together with df r forms a wheel 

W'rn+i whose underlying graph is planar, where m = This procedure is shown in Fig. 4 

where the case of m = 4 is shown. It is clear that W m +i is strongly embedded in N\. Since 
this procedure is reversible, the theorem follows. □ 

Proof of Theorem C Let M be a Halin graph with T and df as its orienting tree and leaf 
cycle. Then by Theorem B its strong embeddings are completely determined by performing 
3-patchments on its inner vertices ( i.e., those not on df). So, taking an inner vertex, say v £ 
V — df, and considering the number of ways of performing 3-patchments at v. Let d(y) = m. 
Then the corresponding 3-patchments is induced by those of W m + 1 , the wheel with m spokes. 
So, we only need to restrain our procedure on the strong embeddings of W m + 1 on N\ . Notice 
that in the case of m > 4, there is only one leaf-cycle for W m + ± which is non-contractible. 
We can determine all the possible strong embeddings of W m + i this way: We first draw the 
leaf-cycle (1, 2, ..., m) into Ni such that the leaf-cycle is non-contractible and then consider the 
ways of choosing alternating feet on (1,2, ...,m) as described in Lemma 7. It is clear that the 
number of alternating feet must be an odd number. Let the number of leaves in feet Bi is Xi. 
Then the total number of ways of choosing alternating feet is equal to the number of ways of 
assigning 2k + 1 groups of consecutive vertices on a m-vertex-cycle. This correspondence is 
shown in Fig. 7, where a 3-patchment on the center of a wheel will produce 7 alternating feet 
on the leaf-cycle. 




Fig. 7 Generating a strong embedding in Ni by performing 
a 3-patchment at the center of W m +i 

Let /(m, k) be the number of ways of grouping k sets of consecutive vertices. Then it is 
clear that /(m, k) satisfies the following recursive relation: 

f{m, k ) = f(m — 1, k — 1) + f(m — 1, k), m > k > 2; 

\ f(m,m) = f{ 0,0) = 1. 

Since the combinatorial number ( rr f ) also satisfies the above relation, we have that f(m,k) = 
(™) . Hence, Theorem C follows from the case of f(m, 2k + 1). □ 



Final Remark By using the same procedure used in our proof of Theorem B, one may find 
that a Halin graph has no strong embeddings in orientable surface other than the sphere. This 
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seems resulted from the fact that the face-distance ( i.e. , the shortest length of face-chain 
connecting two faces) is not greater than 2. With the increase of genera, the possibility of 
strong embedding is decrease. Hence, we think that the sphere and the projective plane are the 
only two possible surfaces on which a Halin graph may be strongly embedded. 
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Abstract Curvature equations are very important in theoretical physics for describing vari- 
ous classical fields, particularly for gravitational field by Einstein. For applying Smarandache 
multi-spaces to parallel universes, the conception of combinatorial manifolds was introduced 
under a combinatorial speculation for mathematical sciences in [9], which are similar to 
manifolds in the local but different in the global. Similarly, we introduce curvatures on 
combinatorial manifolds and find their structural equations in this paper. These Einstein’s 
equations for a gravitational field are established again by the choice of a combinatorial Rie- 
mannian manifold as its spacetime and some multi-space solutions for these new equations 
are also gotten by applying the projective principle on multi-spaces in this paper. 

Key Words: curvature, combinatorial manifold, combinatorially Euclidean space, equa- 
tions of gravitational field, multi-space solution. 
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§1. Introduction 

As an efficiently mathematical tool used by Einstein in his general relativity, tensor analysis 
mainly dealt with transformations on manifolds had gotten considerable developments by both 
mathematicians and physicists in last century. Among all of these, much concerns were concen- 
trated on an important tensor called curvature tensor for understanding the behavior of curved 
spaces. For example, the famous Einstein’s gravitational field equations 

are consisted of curvature tensors and energy-momentum tensors of the curved space. 

Notice that all curved spaces considered in classical fields are homogenous. Achievements of 
physics had shown that the multiple behavior of the cosmos in last century, enables the model 
of parallel universe for the cosmos born([14]). Then can we construct a new mathematical 
theory, or generalized manifolds usable for this multiple, non-homogenous physics appeared in 
21st century ? The answer is YES in logic at least. That is the Smarandache multi-space theory, 
see [7] for details. 

For applying Smarandache multi-spaces to parallel universes, combinatorial manifolds were 
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introduced endowed with a topological or differential structure under a combinatorial specu- 
lation for mathematical sciences in [9], i.e. mathematics can be reconstructed from or turned 
into combinatorization([ 8]), which are similar to manifolds in the local but different in the 
global. Whence, geometries on combinatorial manifolds are nothing but these Smarandache 
geometries([12]-[13]). 

Now we introduce the conception of combinatorial manifolds in the following. For an 
integer s > 1, let nr, ri 2 > ■ ■ • , n s be an integer sequence with Q < n\ < n 2 < ■ ■ ■ < n s . Choose s 

S 

open unit balls B™ 1 , BVf 2 , • • • , with fj R”* ^ 0 in R", where n = n\ + 77,2 + • • • n s . A unit 

i= 1 

open combinatorial ball of degree s is a union 



B(m,n 2 ,-- ■ ,n s ) = [J B'- H . 

i- 1 

A combinatorial manifold M is defined in the next. 

Definition 1.1 For a given integer sequence n\, n 2 , ■ ■ • , n m , m > 1 with 0 < n\ < n 2 < ■ ■ ■ < 
n m , a combinatorial manifold M is a Hausdorff space such that for any point p £ M, there is 
a local chart (U p ,tp p ) of p, i.e., an open neighborhood U p of p in M and a homoeomorphism 
Tp : Up -> B(m(p),n 2 (p), - ■■ ,n s ( p )(p)) with {m (p) , n 2 (p) , ■ ■ ■ ,n s ( p )(p)} C {m,n 2 5***5 
and U {ni(p),n 2 (p), - ■ ■ ,n s ( P )(p)} = {ni,n 2 ,--- ,n m }, denoted by M(ni,n 2 ,- ■ ■ ,n m ) or M 

p£M 

on the context and 



A = {(U p ,ip p )\p £ M(m,n 2 , ■ ■ ■ ,n m ))} 



«(p) 

an atlas on M (m, n 2 , • • ■ , n m ). The maximum value of s(p) and the dimension s(p) of f] R"* 

2—1 

are called the dimension and the intersectional dimensional of M(n\,n 2 , ■ ■ ■ ,n m ) at the point 
p, denoted by d{p) and d{p), respectively. 

A combinatorial manifold M is called finite if it is just combined by finite manifolds with- 
out one manifold contained in the union of others, is called smooth if it is finite endowed 
with a C°° differential structure. For a smoothly combinatorial manifold M and a point 

— — ^ ^ 
p £ M, it has been shown in [9] that dimT p M(ni,n 2 , ■ •• ,n m ) = 'sip) + Yhi n i~ s"( p )) and 

i= 1 

^ «(p) 

dimTpM(ni, n 2l • • • , n m ) = s~(p) + T i n i ~ s(p)) with a basis 

*= l 



L dx h i 



s{p) 

1 <j < s(p)}lj(lj 



Ipl-*- 2^ 



U { 






i <j< 4) 



or 



s(p ) rii 

{dx hj \ p \}l < j < s(p)} (J( |J U i dxlJ Ip I 1 — — s } 

2=1 j=s{p) + 1 



for a given integer h, 1 < h < s(p). 
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Definition 1.2 A connection D on a smoothly combinatorial manifold M is a mapping D : 
3£ (M) x TfM — * TfM on tensors of M with Dxt = D(X,t) such that for \/X,Y £ 
t,tt£ TJ(M) ; A G R and f £ C°°(M), 

(1) Dx+fyT = D x t + fD Y r ; and D x (t + Xn) = + AD x ir, 

(2) Dx (r <g> n) = D x t ® 7t + cr ® D x tt', 

(3) for any contraction C on Tf{M), D\(C(t)) = C(D\t). 

A combinatorially connection space is a 2-tuple (M, D) consisting of a smoothly combina- 
torial manifold M with a connection D and a torsion tensor T : x 3>{M) — > 3£{M) on 

(M, D) is defined by T{X,Y) = D X Y - D Y X - [X,Y] for\/X,Y £ 3£{M). IfT\u(X,Y) = 0 
in a local chart (U, [</?]), then D is called torsion-free on (U, [v?])- 

Similar to that of Riemannian geometry, metrics on a smoothly combinatorial manifold 
and the combinatorially Riemannian geometry are defined in next definition. 

Definition 1.3 Let M be a smoothly combinatorial manifold and g £ A 2 (M) = (J T®(jp,M). 

p£M 

If g is symmetrical and positive, then M is called a combinatorially Riemannian manifold, 
denoted by (. M,g ). In this case, if there is a connection D on ( M,g ) with equality following 
hold 



Z(g(X, Y)) = g(D z , Y) + g{X, D Z Y ) 

then M is called a combinatorially Riemannian geometry, denoted by ( M,g,D ). 

It has been showed that there exists a unique connection D on (M, g) such that (M, g, D) 
is a combinatorially Riemannian geometry in [9]. 

We all known that curvature equations are very important in theoretical physics for describ- 
ing various classical fields, particularly for gravitational field by Einstein. The main purpose 
of this paper is to establish curvature tensors with equations on combinatorial manifolds and 
apply them to describe the gravitational field. For this objective, we introduce the concep- 
tion of curvatures on combinatorial manifolds and establish symmetrical relations for curvature 
tensors, particularly for combinatorially Riemannian manifolds in the next two sections. Struc- 
tural equations of curvature tensors on combinatorial manifolds are also established. These 
generalized Einstein’s equations of gravitational field on combinatorially Riemannian manifolds 
are constructed in Section 4. By applying the projective principle on multi-spaces, multi-space 
solutions for these new equations are gotten in Section 5. 

Terminologies and notations used in this paper are standard and can be found in [1] , [4] for 
those of manifolds [9] — [11] for combinatorial manifolds and [6] — [7] for graphs, respectively. 

§2. Curvatures on Combinatorially Connection Spaces 

As a first step for introducing curvatures on combinatorial manifolds, we define combinatorially 
curvature operators on smoothly combinatorial manifolds in the next. 
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Definition 2.1 Let ( M,D ) be a combinatorially connection space. For\/X,Y £ a 

combinatorially curvature operator 1Z(X,Y) : 3F (M) — ► 3f(M) is defined by 



K(X, Y)Z = D X D Y Z - D Y D X Z - D [X)Y] Z 

for \/Z £ 3F{M). 

For a given combinatorially connection space ( M,D ), we know properties following on 
combinatorially curvature operators similar to those of the Riemannian geometry. 

Theorem 2.1 Let ( M,D ) be a combinatorially connection space. Then for VX, Y, Z £ 3F(M), 

v / £ c°°(m), 

(1) TZ(X,Y) = -TZ(Y,X)- 

(2) n(fx,Y) = n(x,fY) = fn(x,Y)i 

(3) n(X,Y)(fZ) = fH(X,Y)Z. 

Proof For \/X,Y,Z £ SF(M), we know that 1Z(X,Y)Z = —1Z(Y,X)Z by definition. 
Whence, K{X,Y) = -K(Y,X). 

Now since 



K{fX,Y)Z 



DfxDyZ — DyDfxZ — D[f XY ]Z 
fDxDyZ - Dy(fDxZ) - Df[x,Y]-Y(f) X Z 
fbxDyZ - Y(J)D X Z - fbyDxZ 
fb [Xi Y]Z + Y(f)D x Z 
fH(X,Y)Z , 



we get that 7 Z(fX,Y) = flZ(X,Y). Applying the quality (1), we find that 



K(X, fY ) = -K(fY, X) = -fTliy, X) = flZ(X, Y). 



This establishes (2). Now calculation shows that 



K{X,Y)(fZ) 



Dxby(fZ) - DyDx(fZ) - D [xx] {fZ) 
D x (Y(f)Z + fDyZ) - Dy(X(f)Z + fb x Z) 
([X,Y](f))Z - fb [XtY] z 
X(Y{f))Z + Y{f)D x Z + X(f)D Y Z 
fDxDyZ - Y(X(f))Z - X(f)D Y Z - Y(f)D x Z 
fDyDxZ - ([X,Y](f))Z - fb [x , Y] z 
fU(X,Y)Z. 



Whence, we know that 
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K(X,Y)(fZ) = fK(X,Y)Z. 

□ 

Theorem 2.2 Let ( M,D ) be a combinatorially connection space. If the torsion tensor T = 0 
on D, then the first and second Bianchi equalities following hold. 

K{X, Y)Z + 1Z(Y, Z)X + K{Z, X)Y = 0 

and 

(D X R)(Y, Z)W + ( D y R)(Z , X)W + ( D Z R)(X , Y)W = 0. 

Proof Notice that T = 0 is equal to D X Y — DyX = [X, Y] for VX, Y € (M). Thereafter, 

we know that 



n(x, y)z + n(Y, z)x + n(z, x)y 

= D X DyZ — DyD X Z — D^xyjZ + Dy D zX — DzDyX 
— D[y,z]X + D Z D X Y — D X D Z Y - Dy zx fY 
= Dx(DyZ - DzY) - D [y>z] X + Dy{D z X - D X Z) 

— D[z, X ]Y + D z (D x Y — DyX) — D[ X ^Z 
= D X [Y, Z] - D [Y>Z] X + Dy[Z : X } - D [ZtXl Y 
+ D z [X,Y]-D [XtY] Z 
= [. X,[Y,Z]\ + [Y,[Z,X]] + [Z,[X,Y ]]. 

By the Jacobi equality [X, [Y, Z}\ + [Y, [Z, X]] + [Z, [X, Y]] = 0, we get that 

K(X, Y)Z + K(Y, Z)X + U{Z, X)Y = 0. 

By definition, we know that 

(D X R)(Y,Z)W = 

D X R(Y , Z)W - R{D X Y , Z)W - R(Y , D x Z)W - R{Y, Z)D X W 
= D X D Y D Z W — D X D Z D Y W — D X D[ YZ ]W — D^ xV D z W 

+D z Djj xY W + D^p xYZ ^W — DyDjj xZ W + Djj xZ DyW 

+Y>[yjj xZ ^W - D Y D Z D X W + D Z D Y D X W + D[ YZ ]D X W. 

A W (X, Y, Z) = D x DyD z W - D X D Z D Y W - D Y D Z D X W + D Z D Y D X W , 
B W (X, Y, Z) = - D x D byZ W + D x D 3zY W + D Z D~ DxY W - D Y D 3xZ W : 



Let 



Curvature Equations on Combinatorial Manifolds with Applications to Theoretical Physics 



21 



c w (x, y, z ) = -d 3xY d z w + d DxZ d y w + d~ DyZ d x w - d 3zY d x w 

and 

D W (X, Y, Z ) = D fDxYZ] W - D [bxZ Y] W. 

Applying the equality D X Y — DyX = [X,Y], we find that 



(. D X R){Y , Z)W = A W (X, Y, Z) + B W (X, Y, Z) + C W (X, Y, Z ) + D W (X, Y, Z). 
We can check immediately that 

A w (X, Y, Z) + A w (Y, Z,X) +A W (Z,X,Y) = 0, 

B W (X,Y,Z) + B W (Y,Z,X) + B W (Z,X,Y) = 0, 

C w (X, Y, Z) + C w (Y, Z, X) + C W (Z, X, Y) = 0 



D W (X, Y,Z) +D W (Y,Z,X) + D W (Z,X,Y) 

— D{x,[y,z\)+[y,[z,x\]+[z,[x,Y]]W = D 0 W = 0 

by the Jacobi equality [ X , [Y, Z]\ + [ Y , [Z, A]] + [Z, [ X , Y]] = 0. Therefore, we get finally that 



(. D X R)(Y , Z)W + (. D y R){Z , X)W + (. D Z R){X , Y)W 
= A W (X, Y, Z) + B W (X, Y, Z) + C W (X, Y, Z) + D W {X, Y, Z) 

+A W ( Y, Z,X) + B W (Y, Z, X) + C w (F, Z, X) + D w ( Y, Z, X) 

+A W (Z , X, Y) + B W {Z , X, Y) + C W {Z , X, Y) + D W {Z 1 X, Y) = 0. 

This completes the proof. □ 

According to Theorem 2.1, the curvature operator 1Z(X, Y) : ( M ) — > SE ( M ) is a tensor 

of type (1, 1). By applying this operator, we can define a curvature tensor in the next definition. 

Definition 2.2 Let ( M,D ) be a combinatorially connection space. ForMX,Y, Z £ 3E(M), a 
linear multi-mapping 1Z : 3E{M) x 5E(M) x 3E{M) — > determined by 

n{z,x,Y) = 'ii{x,Y)z 

is said a curvature tensor of type (1,3) on ( M,D ). 

Let (M, D) be a combinatorially connection space and 



{etj |1 < i < s(p), 1 < j < Hi and = e i2j for 1 < i lt i 2 < s(p) if 1 < j < s(p)} 



a local frame with a dual 
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{u v |1 < i < s(p), 1 < j < Tit and for 1 < i\,i 2 < s(p) if 1 < j < s(p)}, 



abbreviated to {e^-} and {a/- 7 } at a point p £ M, where M = M(ni,ri 2 ,- ■ • ,n m ). Then there 
exist smooth functions £ C°°(M) such that 

called connection coefficients in the local frame {e^}. Define 



We get that 



fllS 






De KX = ^nA 






Theorem 2.3 Let ( M,D ) be a combinatorially connection space and {e^} a local frame with 
a dual {u y } at a point p £ M . Then 



- uj kX A = -Tf" A 

k a o («A)(cr<r) ’ 

where 27^a)(<tc) is a component of the torsion tensor T in the frame {e^}, i.e., T^x)(a£) = 
w> J, '(T(e K x,e <T< ;)) and 



J, i kA _ , ,°V A , ,«A — _ f? KA ,,fS A , , 



r)0 



with — R(ea<;,e v g)e l j,v. 



Proof By definition, for any given e<j 0 we know that (see Theorem 3.6 in 



(dw'"' 



— U! 



K, X 



A w reA)( eo v> e v^) 



Whence, 



e CT < ; (w /iiy (e r) e)) - e^(^(e^)) - w /iiy ([e (T5 , e^]) 

wSA (^KI( e i9) + 

-w^(e^e) +^g(e ffC ) - ^([e^, e^]) 
~ r (U)(r) 0 ) + ^779) (o-?) _ ^ {[ e (TSl e vs}) 

(-^e„ c e r)9 ~ De v e e o-<; ~ e r]S]) 

iu^(T{e ac; , e v e)) = 



Now since 



A u% = \t^)“ kX A 
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A e v g) 

= ( e r/e)) — ( e cr<;)) ~ W /ii/ ([ e oV > Cjjfl]) 

— 10 ( e ?)0 ) ( e o-<r) 

= — e r;e(r( At!/ )( ;7? )) — U) ([e a q, ^r/s}W (iiv)(pL) 

■p'lJt pAtA i pi9t. pAtA 

- 1 (00 M) + 1 OHM) 1 (00 (<H 



and 



■> ^"q9')^t JL u — 



-®e CTC -De,,e e /Ji/ ^e v e D e 



^pv 



- D 



[e*s,e ri e] e V<' 



= D P 



;(r'(/ij/)(?j0) e K^) ^6r,e (r( Ati y)(, T? )e K A) w ([ e <T<;) e r;e])r( M1/ )(^ t )e K A 



— (e^(r jy„) (,,#)) ~ e vs(X(^)(cT<;)) + ^tliu)(ri8)^(^L)(a^) 



- r 



^(■di,)(ri8) ^ L ([e a <;, e r]0\)^Uv)('d t)) e 



(f«/)(<7-s) (-i9t)(776>) 

A , ,i9 



S«A 



— (^ w iu/ w ui/ A w i?t )( e <r<;) e ri g)e Kj \. 



Therefore, we get that 



/ J, .At A , A , ,AcA\/ 

ydid^ bJ^ u A )(£<rc 



, e^e) — AA)( <t«)M)’ 



that is, 



acA 



<^1/ “ A W <T ? 



— E>kA , ,ov a , , 

"oV)WM w Aw 






□ 



Definition 2.3 Let (M, D) be a combinatorially connection space. Differential 2-forms Q 111 ' = 
duj^ - u^ v A f)£ A = cL^ - A and equations 



d^ v = u> kX A du>£ = call A < A + W x 

are called torsion forms, curvature forms and structural equations in a local frame { e^ } of 
(. M,D ), respectively. 



By Theorem 2.3 and Definition 2.3, we get local forms for torsion tensor and curvature 
tensor in a local frame following. 

Corollary 2.1 Let ( M,D ) be a combinatorially connection space and {eij} a local frame with 
a dual {u y } at a point p € M . Then 



T = Q liV ®e liV and R = w'"' ® e K A ® , 



i.e., for\/X,Y € S'(M), 



T(X, Y ) = W"(X, y)e„„ and R{X , Y) = 0” A (X, Y)^ v ® e MU . 
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Theorem 2.4 Let ( M,D ) be a combinatorially connection space and { eij } a local frame with 
a dual {u y } at a point p £ M . Then 



dW' = to KX A - fl KX A 



and dfl KX = A 11 kA - A w kA . 



Proof Notice that d 2 = 0. Differentiating the equality = dw M " — u^ v A on both 
sides, we get that 



dfl ^ = - dco ^ A + w'"' A dw£* 

-(D kA + A < A ) A + W kA A (fi£ + A O 

= ^ a a^-^ a a^ 



Similarly, differentiating the equality fl” A = duff, — uff A w£ A on both sides, we can also find 
that 



did 



acA 



= u; 



.O - ? 

//I/ 



a ft 



k,X 

vs 



-a?* 



A u> 



k\ 
os • 



□ 

Corollary 2.2 Let (M, D) be an affine connection space and {e^} a local frame with a dual 
{u 1 } at a point p £ M . Then 



dfl 1 = u j A ft) - fl J A u) and dft{ = u\ A flj - ft* A fl{. 

According to Theorems 2.1— 2.4 there is a type (1,3) tensor 7£ p : T p MxT p MxT p M —> T p M 
determined by lZ(w, u, v ) = 7 Z(u, v)w for Vu, v, w £ T p M at each point p £ M. Particularly, we 
get its a concrete local form in the standard basis { } . 



Theorem 2.5 Let ( M , D) be a combinatorially connection space. Then for \/p £ M with a local 
chart (U p -, [y p ]), 



7 ^ = 7^ 



vs 



dx aq ® 



d 

dx ^ 



<g> dx^ v ® dx K,x 



with 

r)V v8 dF 7)61 n 

'jjV® (fr^)(/cA) (q~^)(/j^) t-i$£ \ _ 

/ ''(<rs)0ii/)(«A) ~ Q x pu Q x k\ 1 (cr^KreA) 1 (#t)(/ii/) 1 (cn;) (/«/) 1 (i9i)(«A)/ > 

where, £ C°°(U P ) is determined by 

D a —=T°< — 

Q x n A (k A)(/ i!/) ^crt; 



Proof We only need to prove that for integers p, u, k, A, cr, ?, l and d, 
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_d d_ 

dx^ v ’ 8x kX 



) 



d 

dx a « 



= n 



7 ,e d 



at the local chart (U p ; [<p p ])- In fact, by definition we get that 



n- 



a 



a ^ a 



'' dxi J U ’ dx KX ' dx 777 ' 

~ ~ a ~ ~ a ~ a 

= D a D a — D a D a — Dr a a i — 

a*ar- g X K\ dx^ ax KX a x a" a x a<; > ax K\ i 8x c T< “ 

= d^{ - d_^( 



& x uv ' (a<;)(K\) g xV 0 

dr J^)( K \) a 



r,e 



D 



(«)(/“') g x rie ' 

d 9r ^)(^) 3 



dxt j,i/ dx ax' 7 ® 



dx KX dx 7)8 



-r 






,1) 



a 






= ( 



= ( 



ar 77 ® 

01 (<tQ(«A) 

dxf 11 ' 

ar 718 

OL (<^)M) 



OT '&)0«0)_d_ + r .?e 



a 



TV 

a^wA 1 ’ r 1 Mt^A) 1 MXm") q x ’ Sl 1 (ov)O") 1 MHk-M a x 8b 



r/O 



a 



ar v8 

L (<r<;)(/ii/) 



dx' 11 ' 



dx K> 






-r 



n?7 0 



(ct^)(kA)- l (t}l)([iv) ± (ox)(mJ')' L (i9t)(/cA)) 



a 



= 7?® 0 



a 



(cr<;)(/ii/)(KA) Q xP 8 ’ 



This completes the proof. □ 

For the curvature tensor ’^■^)(/ii/)(«A) 5 we can a ^ so S e t these Bianchi identities in the next 
result. 



Theorem 2.6 Let (M, D) fee a combinatorially connection space. Then for \/p £ M with a 
local chart (U p , [p P \], ifT = 0, then 



I nP" , dM*' 

n ( K \)(^)( v e) + n {^)(r,e)( K a) + rt (^ 0 )(«A)(^) 



= 0 



and 



where, 



Dfi L R 






+ D a ^R 



(/^MX &I-) 



+ Dr 1 eR 



(nv)(tiL)(cr<;) 



= 0 , 



D$ l R\ 



(nv)(a<;)(ji6) 



= D a R\ 



K X 



T *R^)(*s)(r,e)- 



Proof By definition of the curvature tensor R'^^^^x)-’ we know that 



ni‘ v 

n (K,\)(ar;)(r)6) 



^(ov)M)OA) 



^M)OA)0<;) 



= R( 

= 0 



a a 



a 



dx a<; ' dx 7)6 ' dx KX 



R( 



a a 



ax’ 7 ® ’ dx K,x J ax^ 



a 



R( 



a a 



ax KA ’ dx ^ 7 ax^® 



a 



with 
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x = 



dx^ 



V = -JL and Z = 9 



dx v8 



q x kX 



in the first Bianchi equality and 



D^Rf x 






~ ~ d d d ~ ~ d 



D v eR(^)^ L )^) 



d N a 



9x T?e ’ 9a;' 5 '' ' 9a; KA 



D r] gR( 



d d 



d 



dx' dL ’ 9a; cr<; ' <9a; KA 



= 0. 



with 



X = Y = Z = W = 

dx^ L ’ dx a f ’ cfa’J 0 ’ 9a;' tA 

in the second Bianchi equality of Theorem 2.2. □ 

§3. Curvatures on Combinatorially Riemannian Manifolds 

Now we turn our attention to combinatorially Riemannian manifolds and characterize curvature 
tensors on combinatorial manifolds further. 

Definition 3.1 Let ( M,g,D ) be a combinatorially Riemannian manifold. A combinatorially 
Riemannian curvature tensor 

R : Str(M) x SZ (M) x «T(M) x 3£{M) -> C°°(M) 
of type (0, 4) is defined by 



R(X, Y, Z, W) = g(R(Z, W)X, Y) 

for VX, Y, Z,W £ 5£{M). 

Then we find symmetrical relations of R(X , Y, Z , W) following. 

Theorem 3.1 Let R : 3>(M) x 3tf{M) x 5tf(M) x ^T(M) — > C°°(M) be a combinatorially 
Riemannian curvature tensor. Then for \/X,Y, Z,W £ 

(1) R{X, Y, Z, W) + R(Z, Y, W, X) + R{W, Y, X, Z) = 0. 

(2) R{X, Y, Z, W) = —R(Y, X , Z, W) and R(X, Y, Z, W) = -R(X, Y, W, Z). 

(3) R(X, Y, Z, W) = R(Z , W, X, Y). 

Proof For the equality (1), calculation shows that 



R(X, Y, Z, W) + R(Z, Y, W, X) + R(W. Y, X, Z ) 

= g{R{Z, W)X, Y) + g(R(W , X)Z, Y) + g(R(X , Z)W, Y) 
= g{R{Z, W)X + R(W , X)Z + R(X, Z)W, Y) = 0 
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by definition and Theorem 2.1(4). 

For (2), by definition and Theorem 2.1(1), we know that 

R{X,Y,Z,W) = g(R(Z,W)X,Y) = g(-R(W,Z)X,Y) 

= —g(R(W, Z)X, Y ) = —R(X, Y. W, Z ). 

Now since D is a combinatorially Riemannian connection, we know that ([9]) 
Z(g(X, Y)) = g(D z X , Y) + g(X, D Z Y). 

Therefore, we find that 



g(D z D w X, Y) 



Similarly, we have that 



= Z(g(D w X,Y))-g(D w X,D z Y) 
= Z(W(g(X,Y)))-Z(g(X,D w Y)) 
- W[g{X, D Z Y )) + g(X, D W D Z Y). 



g(D w D z X,Y) 



W(Z(g(X,Y)))-W(g(X,D z Y)) 
Z(g(X , D W Y)) + g(X, D Z D W Y). 



Notice that 



g(D [z ,w ] , Y) = [Z, W]g(X, Y) - g(X, D [Z , W] Y). 
By definition, we get that 



R(X, Y, Z, W) = 



+ 

+ 



g(D z D w X — DwD z X — D[ ZiW ]X, Y) 
g(D z D w X , Y) - g(D w D z X , Y) - g(D [ZiW] X , Y) 
Z(W(g(X, Y))) - Z{g{X, D W Y )) - W(g(X, D Z Y )) 
9 (X, D W D Z Y) - W(Z(g(X , Y))) + IY(«?(X, D Z Y)) 
Z(g(X , D W Y)) - g(X, D Z D W Y ) - [Z, tY] ff (X, Y) 
ff(X,.D [ZiW] Y) 

Z(W(g(X, Y))) - W(Z(g(X, Y))) + g(X , 5 W 5 Z Y) 
ff (X, 5 z 5 w Y) - [Z, W] 5 (X, Y) - <?(X, 5 [ZiW] Y) 
<?(X, D\yD z Y — D z DwY + -D[ Zi w] Y) 

- 5 (X, R{Z, W)Y) = —R(Y, X, Z, TY). 



Applying the equality (1), we know that 
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R{X, Y, Z, W ) + R(Z, Y, W, X) + R(W, Y, X, Z) = 0, (3.1) 

R(Y, Z, W, X) + R(W, Z, X , Y) + R(X, Z, Y, W ) = 0. (3.2) 

Then (3.1) + (3.2) shows that 



R(X, Y, Z, W) + R{W, Y, X, Z) 

+ R{W, Z, X, Y) + R(X, Z, Y, W) = 0 



by applying (2). We also know that 



R(W,Y,X,Z)-R{X,Z,Y,W) = ~(R(Z,Y,W,X) - R(W,X,Z,Y)) 

= R(X, Y, Z, W) - R{Z , W, X, Y) . 

This enables us getting the equality (3) 

R(X, Y, Z, W ) = R{Z, W, X, Y). 

□ 

Applying Theorems 2.2, 2.3 and 3.1, we also get the next result. 

Theorem 3.2 Let (M,g,D) be a combinatorially Riemannian manifold and a) = 

a)- Then 

(!) ^(aw)(kA) = 5 #(,«/) (rAX^M)^ A uj 118 - 

(2) fi( M i/)( K A) + ty#sA)(/ii/) — 0; 

(3) A fl( MI/ )( K A) = 0; 

(4) df2(^i/)( K A) = A f2( crf )( K a) — A f2(<7 f )(^j/). 

Proof Notice that T = 0 in a combinatorially Riemannian manifold (M,g,D). We find 

that 



o KA — 
— 



1 



DAvA O 

by Theorem 2.2. By definition, we know that 



A U) 



r/0 



^(/xi/)(kA) — A) 

= 2 Aw = ^R(nv)(K\){<T<;)(j)e)U ^ Aw ,# . 

Whence, we get the equality (1). For (2), applying Theorem 3.1(2), we find that 

+ ^2(k.A)(/x^) = ~^(R(fii>)(K,\)(cr<;)(ri9) T R(^K\)(^,iy)(a^)(ri9) A W ^ — 0. 
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By Corollary 2.1, a connection D is torsion-free only if = 0. This fact enables us to 
get these equalities (3) and (4) by Theorem 2.3. □ 

For any point p £ M with a local chart ( U pi [y> p ]), we can also find a local form of R in the 
next result. 

Theorem 3.3 Let R : 3T(M) x 3T (M) x 5£{M) x 3£{M) — * C°°(M) be a combinatorially 
Riemannian curvature tensor. Then for \/p £ M with a local chart (U p ; [y> p ]), 



R = R(a<;)(rie)(i J ,iy)(K.x)dx a ^ (g> dx v 6 ® dx^ v 0 dx KX 



with 



R(a<;)('ne)(^v){K.X) 



+ 



1 / d i/)(j;) d" 9(nX){r]6) d) g( P v)(ri8) & 9 (k\) ( os) 

2 dx KX dx T)8 dx^^dx^ dx KjX dx a ? dx^dx^ 8 



wftere <?(„„) ( K a) = s(aJnr, aJ^)- 



Proof Notice that 



R(o-;)(rie)(^v)(n\) 



R( 



d d d d 



■) = R( 



d d d d 
dx^ v ’ <9a; KA ’ cto; 0 ^ ’ eta’ 7 ® 



SaA 1 ' ’ da: 17 ® ’ dx ’ <9a; KA ' 

~ d d d d ~ $ 

sffii dx aq ’ dx KjX ^ ~~ R(n'')(o‘;)(ri8)9('&L)(K.X) 



By definition and Theorem 3.1(3). Now we have know that (eqn.(3.5) in [9]) 



dflW)(«A) __ rV e 

Q%o<; (fj,v)(o<;)9(vQ)(K\) 



-\r]6 



(k,\)(oc)9(vi')(v6)- 



Applying Theorem 2.4, we get that 
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^ (c^X^A) ( (T< *){t- Liy ) i p£o ptf*. p£° 



+r 



_,_ p^o ptf*. _ p^o p^f, \ 

Qx^v dx KX ' 1 OO^) 1 (£°)(/^) 1 OOCm*') 1 (£oX«A)/i/(tfOM) 

^ n \ p$z. ^9{fdi){r] 6) d \ 

QxLlv ^ (o-?)(«A )9(&i)(ri0)) 1 (<j<?)(/cA) Q x iiv ^/cA ' (« t O(m i/ )^( 1?i ')( 7 ? 0 )'' 

i9t ^ff(i?Q(r;e) r {o r 0t 



(ff?)(H 9 x kA ^ 1 (o-?)(kA) 1 (€o)(/iy)ff(^0( K ^) ^(cr^)(/i!/) i (£o)(kA)S(0i)M) 

Q x l^f _ ^kA 



,£o 






+ r f^)(M^)( r (^)(«A)5(Co)(r/e) + r (^)(KA)S , W(£o)) + r (^)( K A) r fco)(/x^)5(i?0(«A) 









-r 



(ox)(/«A) (^'( , (9/,)(/ii/)^C6 0 )( T 7^) ""^ ^ (j]6)(iiv)9(’® l ) (6°)) ^'((T^)(/ J ii/) ^(^°)C^A) ^)9(9i)(r]8) 






->£° 



£° 



XX. 



_ 1 ^ /®9(crs)(r)6) , d9(K\)(r)8) dg(as)(n A) ^ , ^£0 

J “I" 1 f 



01 



2dx fJil,y dx K x ' dx a>; dx^ 8 ’ ' ^ (cs)(kA) {^o)(^v)9('8l)(kX) 

1 d . dg^w) dg^)^g) ^ dg^ c rs)^) ^ n r £ D 

2 9x kA da;^" daA 5 



r 

01 



9a; 7J ® ^ (cr-j) (/xi^) ^ (£o)(kA)/5(0i)(tj0) 



_ 1/^ 9(^v)(as) d g( K \)(n8) 9 g (!_,„) (rjg) 9 9 (kX) ( as) \ 

2 dx K - x dx ri8 dx^ v dx a<; dx KX dx a<; dx^dx^ 6 

I p£o p£o p0/- \ 

(ct^)(kA) (£o)(fiL')9(dL)(n\) (as)(nv) (^o)(K,X))9( r &L)(r]9)- 
This completes the proof. 

Combining Theorems 2.5, 3.1 and 3.3, we have the following consequence. 



□ 



Corollary 3.1 Let R( tlv )( K X)(as)(ri9) be a component of a combinatorially Riemannian curvature 
tensor R in a local chart ( U , [y>]) of a combinatorially Riemannian manifold (R,g,D). Then 

(1) R(^u)(K,X)(as)(ri6) = ~R(n\ )(^v)(as)(vS) = ~ dd(f lv )(nX)(r]9) (as) ) 

(2) R(nv)(K,\)(as)(ri8) = ^(ct<;)(?j0)(/xi/)(kA) ) 

(3) R^ us)(K\)(as)(vS) “I” di(r]9)(K,X)(^v)(as) T R(as)(isX)(ri6)(iJ.v) = 0> 

(4) ^9^L^(iuj)(K,\)(as)(v9) ~L -^<7S-^(/xiq(«A)(77#)(0i) T 9D^qR^ u)(isX)(pL)(as) 0* 



§4. Einstein’s Gravitational Equations on Combinatorial Manifolds 

Application of results in last two sections enables us to establish these Einstein’ gravitational 
filed equations on combinatorially Riemannian manifolds in this section and find their multi- 
space solutions in next section under a projective principle on the behavior of particles in 
multi-spaces. 

Let (M, g, D) be a combinatorially Riemannian manifold. A type (0, 2) tensor £ : Sff ( M ) x 
3£{M) -> C°°(M) with 



£ = ^(^)( K x)dx^ S dx KX (4.1) 

is called an energy-momentum tensor if it satisfies the conservation laws D(£) = 0, i.e. , for any 
indexes n, A, 1 < n < m, 1 < A < n K , 
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pjy)pA) 

dx KX 



_ per*; 



(/L)pA)*°W)( re fo ^ (1,X){k,X)^{^){^s) 



0 (4.2) 



in a local chart (U p , |yp]) for any point p £ M. Define the Ricci tensor -Rp„)pA)! Rocci scalar 
tensor R and Einstein tensor S^p^pA) respectively by 



^p«/)pA) — -Rp v )p ? )pA)i R — 5^ ^ ^pJ/)p a) (4-3) 

and 

■^pi/)pA) R(/ij/)(k a) 2^(a‘ j/ )( kA )^" (4-4) 

Then we get results following hold by Theorems 2.4, 2.5 and 3.1. 

Rpi/)pA) RpA)pi/)> (4*5) 

ar <TS 

D ptr) p A) PC p<;) . pT?/, per^ pi?/, pert; / .1 

rApi^pA) 1 fofofofo 1 (i9t)(o-c;) 1 pCps) 1 (t>i)pA)‘ 



and 



d^PCpA) 

d X K.\ 



1 (/xi/)(«A) 






p<7<; 

(kA)(kA) 



'PC PC 



0. (4.7) 



i.e., D(f$) = 0. Einstein’s principle of general relativity says that a Zaw of physics should take 
a same form in any reference system , which claims that a right form for a physics law should 
be presented by tensors in mathematics. For a multi-spacetime, we conclude that Einstein’s 
principle of general relativity is still true, if we take the multi-spacetime being a combinatorially 
Riemannian manifold. Whence, a physics law should be also presented by tensor equations in 
the multi-spacetime case. 

Just as the establishing of Einstein’s gravitational equations in the classical case, these 
equations should satisfy two conditions following. 



(Cl) They should be (0, 2) type tensor equations related to the energy-momentum tensor 
S’ linearly; 

(C2) Their forms should be the same as in a classical gravitational field. 

By these two conditions, Einstein’s gravitational equations in a multi-spacetime should be 
taken the following form 



= c§ 



with c a constant. Now since these equations should take the same form in the classical case, 
i.e., 
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for 1 < i, j < n at a point p in a manifold of M not contained in the others. Whence, it must 
be c = —87 tG for c being a constant. This enables us finding these Einstein’s gravitational 
equations in a multi-spacetime to be 

A) (k A) ■ (4-8) 

Certainly, we can also add a cosmological term Xg{p V )f K \) in (4.8) and obtain these gravitational 
equations 



^(/ii')(ttA) rj ^ j 9 ( iu ')( k \) f ^5 (p)(kA) (re A) • (4-9) 

All of these equations (4.8) and (4.9) mean that there are multi-space solutions in classical 
Einstein’s gravitational equations by a multi-spacetime view, which will be shown in the next 
section. 



§5. Multi-Space Solutions of Einstein’s Equations 



For given integers 0 < n\ < ri2 < • • • < n m , m > 1, let (M, g , D) be a combinatorial Riemannian 
manifold with M = M(n\, 712, • • ■ , n m ) and (U p , [<p p ]) a local chart for p £ M. By definition, 

s(p) ^ s(p) 

if ip p : U p — > (J B n X p ) an d s"(p) = dim( f) B ni(jp >), then [<p p ] is an s(p) x n s ( p ) matrix shown 
following. 



i=l 



i=l 





r x 11 


x !s(p) 




s(p) 


»(p) 




x 21 


x 2s(p) 


= 


s(p) 


s(p) 




x s(p)! 


x s(p)2(p) 




L s( P ) 


s(p) 


xl s for 1 < i, j 


< s(p),l 



2;l(s(p) + l) 

a .2(a(p)+l) 
s(p)(s(p) + l) 



C lni • • • 0 

c 2n2 ■■■ 0 



x s(p)n aM - 1 x s(p)n sM 



For given non-negative integers r, s,r + s > 1, choose a type (r, s) tensor & £ Tf(M). 
Then how to get multi-space solutions of a tensor equation 



= 0 ? 

We need to apply the projective principle following. 

[Projective Principle] Let ( M,g : D ) be a combinatorial Riemannian manifold and & £ 
(r\T £ TJ(M)^ with a local form in (U p , [p p ]). 

If 



for integers 1 < Hi < s(p), 1 < < n Pi with 1 < i < s, then for any integer p, 1 < p < s(p), 

there must be 
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for integers , 1 < Vi < with 1 < i < s. 

Now we solve these vacuum Einstein’s gravitational equations 

^(/iv)(kA) — 2 = 0 (5-1) 

by the projective principle on a combinatorially Riemannian manifold ( M,g,D ). For a given 
point p £ M, we get s(j>) tensor equations 

— 2 0) 1 — d — s {p) (5-2) 

as these usual vacuum Einstein’s equations in classical gravitational field, where 1 < v, A < n^. 
For line elements in M, the next result is easily obtained. 

Theorem 5.1 If each line element ds M is uniquely determined by equations (5.2), Then ds is 
uniquely determined in M . 

Proof For a given index /x, let 



Then we know that 



ds p = ^ ' a pi dx p,i- 

i=i 



s(p) s(p) s(p) n n 

ds 2 = J2^2 a m) 2dx li + J2 a li dx li- 

2=1 p=l fl=l 2 = fi(p) + l 

Therefore, the line element ds is uniquely determined in M if ds^i is uniquely determined 
by (5.2). □. 

We consider a special case for these Einstein’s gravitational equations (5.1), solutions of 
combinatorially Euclidean spaces M = u:=iR ni with a matrix ([11]) 



x 11 


jliri jjl(^)+l) 


■ • X lni 


X 21 •• 


X 2 ™ ,j.2(m+l) 


x 2 ” 2 



0 

0 



i{rh+ 1) 



for any point x £ M, where m = dim( f) R n ‘) is a constant for Vp £ f) R ni and x d = — for 

2—1 2=1 

1 < i < m, 1 < l < fh. In this case, we have a unifying solution for these equations (5.1), i.e., 



fh m m n pb 

ds 2 = a uif dx li + X! 5Z a li dx li 

2=1 p=l p—1 2=m+l 
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for each point p € M by Theorem 5.1. 

For usually undergoing, we consider the case of = 4 for 1 < p < m since line elements 
have been found concretely in classical gravitational field in these cases. Now establish m 
spherical coordinate subframe (t^; (f>^) with its originality at the center of the mass space. 

Then we have known its a spherically symmetric solution for the line element ds ^ with a given 
index p by Schwarzschild (see also [3]) for (5.2) to be 



dsl = (1 - ^)c 2 dtl - (1 - ^y'drl rl{dOl + sin 2 0 M d#)- 



for 1 < n < ra, where r MS = 2 Gm^/c 2 . Applying Theorem 5.1, the line element ds in M is 



i 



ds = (£ J 1 - —) 2 c 2 dt 2 - - —r'K - E r K dd l + sin2 



i 



m=i 



if m = 1, t for 1 < fi < m and 



ds = (^ . 1 - — ) 2 c 2 df 2 - (^2 1 - — )- 1 ) 2 dr 2 - r l(ddl + sin 2 6> M # 2 ) 

M =i V „=i V M=1 



if m = 2, = f , r M = r for 1 < p < m and 



ds = (^ , 1 —) 2 c 2 dt 2 — (22 1 — ) _1 ) 2 dr 2 — m 2 r 2 d0 2 — 22 r 1i s ^ n2 O^dft 

/X=l ' ^ /i=l ' ^ /i=l 



if m = 3, = f , r ll = r,6 l j = 6 for 1 < p < m and 



m m j 

ds = (J2\ 1 - ^fSdt 2 - (22 JO- - r -^)- l ) 2 dr 2 - m 2 r 2 dd 2 - m 2 r 2 sin 2 dd<^ 2 

/x=l ' ^ fx=l V ^ 

if fh = 4, = t, r M = r, 0^ = 8 and = (f> for 1 < p < m. 

For another interesting case, let fh = 3, = r, 6^ = d, </> M = 0 and 



dfl 2 (r, 6, <j>) = (1 -) 1 dr 2 — r 2 (d6 2 + sin 2 9d<p 2 ). 

r 

Then we can choose a multi-time system {fi, £ 2 , • • • , t m } to get a cosmic model of m, m > 2 
combinatorially R 4 spaces with line elements 



ds\ = —c 2 dt\ + a 2 (ti)dfl 2 (r, 9, </>), 



ds\ = ~ 



c 2 dtl + a 2 (t 2 )dQ 2 (r, 9, (j>), 
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ds 2 m = —c 2 dt^ n + a 2 (t m )dCl 2 (r, 9, <f>). 
In this case, the line element ds is 



^■)- 1 ) 2 dr 2 - m 2 r 2 dO 2 - mV sin 2 ddcf 2 . 

As a by-product for our universe R 3 , these formulas mean that these beings with time 
notion different from human being will recognize differently the structure of our universe if 
these beings are intellectual enough for the structure of the universe. 



ds = E( 1_ 

P=1 



FVdt* - ( 



E 



(i- 
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Abstract: The isotopic invariance or universality of types and varieties of quasigroups and 
loops described by one or more equivalent identities has been of interest to researchers in loop 
theory in the recent past. A variety of quasigroups (loops) that are not universal have been 
found to be isotopic invariant relative to a special type of isotopism or the other. Presently, 
there are two outstanding open problems on universality of loops: semi-automorphic in- 
verse property loops(1999) and Osborn loops(2005). Smarandache isotopism(S-isotopism) 
was originally introduced by Vasantha Kandasamy in 2002. But in this work, the concept is 
restructured in order to make it more explorable. As a result of this, the theory of Smaran- 
dache isotopy inherits the open problems as highlighted above for isotopy. In this paper, the 
question: Under what type of S-isotopism will a pair of S-quasigroups(S-loops) form any vari- 
ety? is answered by presenting a pair of specially Smarandachely isotopic quasigroups (loops) 
that both belong to the same variety of S-quasigroups(S-loops). This is important because 
pairs of specially Smarandachely isotopic S-quasigroups(e.g Smarandache cross inverse prop- 
erty quasigroups) that are of the same variety are useful for applications, for example, to 
cryptography. 

Key words: Smarandache holomorph, S-isotopism, variety of S-quasigroups (S-loops). 
AMS (2000): 08A05,20N05. 



§1. Introduction 

1.1 Isotopy theory of quasigroups and loops 

The isotopic invariance of types and varieties of quasigroups and loops described by one or 
more equivalent identities, especially those that fall in the class of Bol-Moufang type loops as 
first named by Fenyves [16]-[17] in the 1960s and later on in this 21 st century by Phillips and 
Vojtechovsky [35] , [36] and [39] have been of interest to researchers in loop theory in the recent 
past. Among such is Etta Falconer’s Ph.D [14] and her paper [15] which investigated isotopy 
invariants in quasigroups. Loops such as Bol loops, Moufang loops, central loops and extra 
loops are the most popular loops of Bol-Moufang type whose isotopic invariance have been 
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considered. For more on loops and their properties, readers should check [34], [8], [11], [13], 
[18] and [40]. 

Bol-Moufang type of quasigroups(loops) are not the only quasigroups(loops) that are iso- 
morphic invariant and whose universality have been considered. Some others are flexible loops, 
F-quasigroups, totally symmetric quasigroups(TSQ), distributive quasigroups, weak inverse 
property loops(WIPLs), cross inverse property loops(CIPLs), semi-automorphic inverse prop- 
erty loops(SAIPLs) and inverse property loops(IPLs). As shown in Bruck [34], a left(right) 
inverse property loop is universal if and only if it is a left(right) Bol loop, so an IPL is uni- 
versal if and only if it is a Moufang loop. Jaiyeola [20] investigated the universality of central 
loops. Recently, Michael Kinyon et. al. in [25]- [27] solved the Belousov problem concerning the 
universality of F-quasigroup which has been open since 1967. The universality of WIPLs and 
CIPLs have been addressed by OSborn [32] and Artzy [2] respectively while the universality 
of elasticity (flexibility) was studied by Syrbu [39]. In 1970, Basarab [4] later continued the 
work of J. M. Osborn of 1961 on universal WIPLs by studying isotopes of WIPLs that are also 
WIPLs after he had studied a class of WIPLs ([3]) in 1967. The universality of SAIPLs is still 
an open problem to be solved as stated by Michael Kinyon during the LOOPs’99 conference. 
After the consideration of universal AIPLs by Karklinsh and Klin [24], Basarab [6] obtained 
a sufficient condition for which a universal AIPL is a G-loop. Although Basarab in [5], [7] 
considered universal Osborn loops but the universality of Osborn loops was raised as an open 
problem by Michael Kinyon in [28]. Up to the present moment, this problem is still open. 

Interestingly, Adeniran [1] and Robinson [37], Oyebo and Adeniran [33], Chiboka and 
Solarin [12], Bruck [9], Bruck and Paige [10], Robinson [38], Huthnance [19] and Adeniran [1] 
have respectively studied the holomorphs of Bol loops, central loops, conjugacy closed loops, 
inverse property loops, A-loops, extra loops, weak inverse property loops, Osborn loops and 
Bruck loops. Huthnance showed that if ( L , •) is a loop with holomorph ( H , o), ( L , •) is a WIPL 
if and only if ( H , o) is a WIPL in [19]. The holomorphs of an AIPL and a CIPL are yet to be 
studied. 

1.2 Isotopy theory of Smarandache quasigroups and loops 

The study of Smarandache loops was initiated by W.B. Vasantha Kandasamy in 2002. In her 
book [40], she defined a Smarandache loop(S-loop) as a loop with at least a subloop which 
forms a subgroup under the binary operation of the loop. In that book, she introduced over 75 
Smarandache concepts on loops. In [41], she introduced Smarandachely left (right) alternative 
loops, S-Bol loops, S-Moufang loops, and S-Bruck loops. Similarly, in Jaiyeola [21], these con- 
ceptions Smarandachely inverse property loops (IPL), Smarandachely weak inverse property 
loops (WIPL), G- loops, Smarandachely conjugacy closed loops (CC-loop), Smarandachely cen- 
tral loops, extra loops, Smarandachely A-loops, Smarandachely K-loops, Smarandachely Bruck 
loops, Smarandachely Kikkawa loops, Smarandachely Burn loops and homogeneous loops were 
also introduced and studied relative to the holomorphs of loops. It is particularly established 
that a loop is a Smarandache loop if and only if its holomorph is a Smarandache loop. This 
statement was also shown to be true for some weak Smarandache loops(inverse property, weak 
inverse property) but false for others(conjugacy closed, Bol, central, extra, Burn, A-, homoge- 
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neous) except if their holomorphs are nuclear or central. The study of Smarandache quasigroups 
was carried out in Jafyeola [22] after the introduction in Muktibodh [30]- [31] . In Jafyeola [23], 
the universality of some Smarandache loops of Bol-Moufang types was studied and some nec- 
essary and sufficient conditions for their universality were established. 

In this paper, the question: Under what type of S-isotopism will a pair of S-quasigroups(S- 
loops) form any variety? is answered by presenting a pair of specially Smarandachely isotopic 
quasigroups (loops), abbreviated to S-isotopic quasigroups (loops) that both belong to the same 
variety of S-quasigroups(S-loops). This fact is important because pairs of specially S-isotopic 
quasigroups, e.g Smarandache cross inverse property quasigroups that are of the same variety 
are useful for applications, for example, to cryptography. 

§2. Definitions and Notations 

Definition 2.1 Let L be a non-empty set. Define a binary operation (■) on L : If x ■ y £ 
L , for V x,y £ L, (L, •) is called a groupoid. If the equation system a - x = b and y ■ a = b have a 
unique solution x and y for a given a,b £ L, then (L, •) is called a quasigroup. Furthermore, if 
there exists a unique element e £ L called the identity element such that\/ x £ L, x-e = e-x = x, 
(T,-) is called a loop. 

If there exists at least a non-empty and non-trivial subset M of a groupoid (quasigroup or 
semigroup or loop) L such that (M, •) is a non-trivial subsemigroup (subgroup or subgroup or 
subgroup) of ( L , •), then L is called a S-groupoid, or S-quasigroup, or S-semigroup, or S-loop 
with S-subsemigroup, or S-subgroup, or S-subgroup, or S-subgroup M . 

A quasigroup (loop ) is called a Smarandachely certain quasigroup (loop ) if it has at least a 
non-trivial subquasigroup (subloop) with the certain property and the later is referred to as the 
Smarandachely certain subquasigroup (subloop). For example, a loop is called a Smarandachely 
Bol-loop if it has at least a non-trivial subloop that is a Bol-loop and the later is referred to as 
the Smarandachely Bol-subloop. By an initial S-quasigroup L with an initial S- subquasigroup 
L' , we mean that L and L' are purely quasigroups, i.e., they do not obey a certain property (not 
of any variety). 

Let (G, •) be a quasigroup (loop) . The bijections L x : G — > G and R x : G — > G defined by 
yL x = x ■ yor yR x = y ■ x for V x,y £ G is called a left (right) translation of G. 

The set SYM(L , •) = SYM(L) of all bijections in a groupoid (L, •) forms a group called the 
permutation(symmetric) group of the groupoid (L, •). If L is a S-groupoid with a S-subsemigroup 
H , then the set SSYM(L , •) = SSYM(L) of all bijections A in L such that A : H — > H forms 
a group called the Smarandachely permutation (symmetric) group of the S-groupoid. In fact, 
SSYM(L) < SYM(L). 

Definition 2.2 If ( L , •) and (G, o) are two distinct groupoids, then the triple (U, V , W) : (L, •) — > 
(G, o) such that U,V,W : L — > G are bijections is called an isotopism if and only if 

xU o yV = (x ■ y)W, for V x,y £ L. 

So we call L and G groupoid isotopes. 

If U = V = W, then U is called an isomorphism, hence we write (L, •) = (G, o). 
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Now, if ( L , •) and ( G , o) are S-groupoids with S-subsemigroups L' and G' respectively such 
that A : L' — > G' , where A £ {U, V, W}, then the isotopism (U, V, W) : ( L , •) — > (G, o) is called 
a Smarandache isotopism(S-isotopism). 

Thus, if U = V = W , then U is called a Smarandache isomorphism, hence we write 
(L,-)>Z(G, o). 

If (L,-) = (G, o), then the triple a = (U,V,W) of bijections on (L,-) is called an auto- 
topism of the groupoidf quasigroup, loop) (L, •). Such triples form a group AUT(L,-) called the 
autotopism group of ( L , •). Furthermore, if U = V = W, then U is called an automorphism 
of the groupoidf quasigroup, loop) (L, •). Such bijections form a group AUM{L,-) called the 
automorphism group of(L,-). 

Similarly, if (£,•) is an S-groupoid with S- sub semigroup L' such that A £ {U, V, W} is a 
Smarandache permutation, then the autotopism (U, V, W) is called a Smarandache autotopism 
(S- autotopism) and they form a group SAUT(L, •) which will be called the Smarandache auto- 
topism group of (L, •). Observe that SAUT(L , •) < AUT{L, •). 

Discussions To be more precise about the notion of S-isotopism in Definition 2.2, the following 
explanations are given. For a given S-groupoid, the S-subsemigroup is arbitrary. But in the 
proofs, we make use of one arbitrary S-subsemigroup for an S-groupoid at a time for our 
arguments. Now, if {L, •) and (G, o) are S-isotopic groupoids with arbitrary S-subsemigroups 
L' and G' respectively under the triple (U,V,W). In case the S-subsemigroup L' of the S- 
groupoid L is replaced with another S-groupoid L" of L(i.e a situation where by L has at least 
two S-subsemigroups), then under the same S-isotopism ( U,V,W ), the S-groupoid isotope G 
has a second S-subsemigroups G" . Hence, when studying the S-isotopism {U,V,W), it will be 
for the system 

{(L, •), {L', •)} - {(G, o), (G', o)} or {(L, •), (L", •)} -> {(G, o), (G", o)} 

and not 

{(L, •), (L 1 , •)} - {(G, o), (G", o)} or {(L, •), (L", •)} - {(G, o), (G' , o)}. 

This is because \L'\ = \G'\ and \L"\ = \G"\ since (L')A = G' and (L")A = G" for all A £ 
{U,V,W} while it is not compulsory that \L'\ = \G"\ and \L"\ = |G'|. It is very easy to see that 
from the definition the component transformations U , V, W of isotopy after restricting them to 
the S-subsemigroup or S-subgroup L' are bijections. Let X\,X 2 £ L ' , then x\ A = X 2 A implies 
that x\ = X 2 because xi,x% £ L' implies X\,X 2 G L , hence X\ A = X 2 A in L implies x\ = X 2 - 
The mappings A : L' G' and A : L — L' — » G — G' are bijections because A : L — > G is a 
bijection. Our explanations above are illustrated with the following examples. 

Example 2.1 The systems (L, •) and (L,*), with the multiplication shown in tables below 
are S-quasigroups with S-subgroups (L\ •) and {L" ,*) respectively, where L = {0,1, 2, 3, 4}, 
L' = {0,1} and L" = {1,2}. Here, (L, •) is taken from Example 2.2 in [31]. The triple 
(U, V, W) such that 

/ 0 1 2 3 4 \ / 0 1 2 3 4 \ /oi234 

U = \ , V = \ and W = 

\ 1 2 3 4 0 / \ 1 2 4 0 3 / \l2043 
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are permutations on L, is an S-isotopism of (L, •) onto ( L ,*). Notice that A(L') = L" for all 
A € {U, V,W} and U,V,W : L' — > L" are all bijcetions. 
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Example 2.2 According Example 4.2.2 in [43], the system (Zg, Xg) i.e the set L = Zq under 
multiplication modulo 6 is an S-semigroup with S-subgroups (11 , Xg) and (L" , Xg), where L' = 
{2,4} and L" = {1,5}. This can be deduced from its multiplication table below. The triple 
([/, V, W) such that 

/ 0 1 2 3 4 5 \ / 0 1 2 3 4 5 \ / 0 1 2 3 4 5 ^ 

17 = , V = I and W = I 

{ 4 3 5 1 2 0 } { 1 3 2 4 5 0 } 1 0 5 4 2 3 ^ 

are permutations on L , is an S-isotopism of (Zg, Xg) unto an S-semigroup (Zg,*) with S- 
subgroups ( L and (£"",*), where L'" = {2,5} and L"" = {0,3} as shown in the sec- 
ond table below. Notice that A(L' ) = L'" and A(L") = L"" for all A £ {U,V,W} and 
U.V. W : L' —> V" and U,V,W : L" -> L"" are all bijections. 
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From Example 2.1 and Example 2.2, it is very clear that the study of S-isotopy of two S- 
groupoids, or S-quasigroups, or S-semigroups, or S-loops is independent of the S-subsemigroup 
or S-subgroup that is in consideration. All results in this paper are true for any given S- 
subsemigroups or S-subgroups of two S-isotopic groupoids, or S-quasigroups, or S-semigroups, 
or S-loops. More examples of S-isotopic groupoids can be constructed by using S-groupoids in 
[42]. 

Remark 2.1 Taking careful look at Definition 2.2 and comparing it with Definition 4.4.1 in 
[40], it will be observed that the author did not allow the component bijections U ,V and W 
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in (U,V,W) to act on the whole S-loop L but only on the S-subloop(S-subgroup) L' . We feel 
this is necessary to adjust here so that the set L — L' is not out of the study. Apart from this, 
our adjustment here will allow the study of Smarandache isotopy to be explorable. Therefore, 
the S-isotopism and S-isomorphism here are clearly special types of relations(isotopism and 
isomorphism) on the whole domain into the whole co-domain but those of Vasantha Kandasamy 
[40] only take care of the structure of the elements in the S-subloop and not the S-loop. 

For each loop (L, •) with automorphism group AUM(L , •), there corresponds another loop. 

Let the set H = (L, •) x AUM(L, •). If we define ’o’ on H such that (a, x ) o (f3, y) = (a/3, x/3 ■ 
y ) for all (a, x), (0, y) £ H, then H(L,-) = (H, o) is a loop as shown in Brack [9] and is 
called the Holomorph of (L, ■). Let (L,-) be an S-quasigroup(S-loop) with S-subgroup ( L 
Define the Smarandache automorphism of L to be the set SAUM(L) = SAUM(L , •) = {a £ 
AUM(L)\a : L' — > L'}. It is easy to see that SAUM(L) < AUM(L). SAUM(L) will be called 
a Smarandachely automorphism group(SAG) of L. Now, let Hs = (L, •) x SAUM(L ,•). If we 
define ’o’ on Hs such that (a, x)o((3, y) = (a/3, xf3-y) for all (a, x), (/3, y) £ Hs, then Hs(L, •) = 
(Hs, o) is a S-quasigroup(S-loop) with S-subgroup (H' , o) where H' = L' x SAU M (L) and thus 
will be called a Smarandache Holomorph(SH) of (L,-). 

§3. Main Results 

Theorem 3.1 Let U = (L,©) and V = ( L , <g») be initial S-quasigroups such that SAUM(U ) 
and SAUM(V ) are conjugates in SSYAI(L) i.e., there exists a ip £ SSYM(L) such that for 
any 7 £ SAUM(V), 7 = ip~ 1 aip where a £ SAUM(U). Then, Hs(U) Y Hs(V) if and only if 
x6 tgiyj = (x/3 ®y)S for V x,y £ L, (3 £ SAU M (U) and some S, 7 £ SAU M (V) . Hence, 

(1) 7 £ SAUM(U) if and only if (1, 7, 6) £ SAUT(V). 

(2) if U is a initial S-loop, then, 

(a) C e s £ SAUM(V)\ 

(b) (3 £ SAUM(V) if and only if £ SAUM(V), 

where e is the identity element in U and C x , 1Z X are respectively the left and right translations 
mappings of x £V. 

(3) if 5 = I, then \SAUM(U)\ = \SAUM(V)\ = 3 and so SAUM(U) and SAUM(V) are 
Boolean groups. 

(4) if 7 = I, then \SAUM(U)\ = \SAUM(V)\ = 1. 

Proof Let Hs(L , ®) = (Hs, o) and Hs(L,<S>) = (Hs,Q). Hs(U) £3 Hs(V) if and only if 
there exists a bijection cp : Hs(U) — > Hs( V) such that [(a, x) o ((3, y)]<p = (a, x)pQ((3 , y)<p and 

(H f , ©) 4 (H", ®), where H' = L' x SAUM(U) and H" = L" x SAUM(V ), (£/, ©) and (L" , ®) 
are initial S-subquasigroups of U and V. Define (a,x)<p = (ip~ l aip , xip^ 1 aip) V (a,x) £ (Hs, o) 
where ip £ SSYM(L). Then we find that 

Hs(U) = Hs( V) (a/3, x/3®y)cp = (ip~ l aip, xip~ 1 aip)G>(ip~ 1 Pip, yip~ 1 /3ip) (ip~ 1 a/3ip, (x/3® 

y)ip~ 1 a(3ip) = (ip~ 1 a/3ip, xip~ 1 a(3ip <g> yip~ 1 /3ip) <t=> (x/3 © y)ip~ 1 a/3ip = xip~ 1 a/3ip ® yip-^pip <t=> 
xS © //7 = (x/3 © y)5 where 6 = tp~ 1 a(3ip, 7 = V> _1 /3'!/i. 
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Notice that 7 C x & = L x $l 5 and = /3f?j,<5 V x,y £ L. So, when U is an S-loop, 7 C e s = S 
and 51Z e ry = (38. These can easily be used to prove the remaining part of this theorem. □ 

Theorem 3.2 Let ^ be any class of variety of S-quasigroups(loops). Let U = (L,®) and 
V = (L,®) be initial S-quasigroups(S-loops) that are S-isotopic under the triple of the form 
(< 5 -1 / 3 , 7 -1 , (i -1 ) for all (3 £ SAUM(U ) and some 6,7 £ SAUM(V) such that their SAGs are 
non-trivial and are conjugates in SSYM(L) i.e there exists aip £ SSYM(L) such that for any 
7 £ SAUM(V), 7 = ip~ 1 aif where a £ SAUM(U). Then, U £ 3 if and only ifV £§. 

Proof By Theorem 3.1, we have known that Hs(U) = Hs{V). Let U £ then since 
H(U) has an initial S-subquasigroup(S-subloop) that is isomorphic to U and that initial S- 
subquasigroup(S-subloop) is isomorphic to an S-subquasigroup(S-subloop) of H(V) which is 
isomorphic to V, V £ The proof for the converse is similar. □ 
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Abstract: According to Smarandache’s neutrosophy, the Godel’s incompleteness theorem 
contains the truth, the falsehood, and the indeterminacy of a statement under consideration. 

It is shown in this paper that the proof of Godel’s incompleteness theorem is faulty, because 
all possible situations are not considered (such as the situation where from some axioms 
wrong results can be deducted, for example, from the axiom of choice the paradox of the 
doubling ball theorem can be deducted; and many kinds of indeterminate situations, for 
example, a proposition can be proved in 9999 cases, and only in 1 case it can be neither 
proved, nor disproved). With all possible situations being considered with Smarandache’s 
neutrosophy, the Godel’s Incompleteness theorem is revised into the incompleteness axiom: 

Any proposition in any formal mathematical axiom system will represent, respectively, the 
truth (T), the falsehood (F), and the indeterminacy (I) of the statement under consideration, 
where T, I, F are standard or non-standard real subsets of ] — 0, l + [. Considering all possible 
situations, any possible paradox is no longer a paradox. Finally several famous paradoxes in 
history, as well as the so-called unified theory, ultimate theory, • ■ • , etc. are discussed. 

Key words: Smarandache’s Neutrosophy, Godel’s Incompleteness theorem, Incomplete- 
ness axiom, paradox, unified theory. 

The most celebrated results of Godel are as follows. 

Godel’s First Incompleteness Theorem: Any adequate axiomatizable theory is incomplete. 

Godel’s Second Incompleteness Theorem: In any consistent axiomatizable theory which 
can encode sequences of numbers, the consistency of the system is not provable in the system. 

In literature, the Godel’s incompleteness theorem is usually stated by any formal mathe- 
matical axiom system is incomplete, because it always has one proposition that can neither be 
proved, nor disproved. 

Godel’s incompleteness theorem is a significant result in the history of mathematical logic, 
and has greatly influenced to mathematics, physics and philosophy among others. But, any 
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theory cannot be the ultimate truth. Accompanying with the science development, new the- 
ories will replace the old ones. That is also for the Godel’s incompleteness theorem. This 
paper will revise the Godel’s Incompleteness theorem into the incompleteness axiom with the 
Smarandache’s neutrosophy. 

§1. An Introduction to Smarandache’s Neutrosophy 

Neutrosophy is proposed by F.Smarandache in 1995. Neutrosophy is a new branch of philosophy 
that studies the origin, nature, and scope of neutralities, as well as their interactions with 
different ideational spectra. 

This theory considers every notion or idea (A) together with its opposite or negation 
(Anti — A) and the spectrum of neutralities ( Neut — A), i.e., notions or ideas located between 
the two extremes, supporting neither (A) nor (Anti — A)). The (Neut — A) and (Anti — A) 
ideas together are referred to as (Non — A) . 

Neutrosophy is the base of neutrosophic logic, neutrosophic set, neutrosophic probability 
and statistics used in engineering applications, especially for software and information fusion, 
medicine, military, cybernetics and physics, etc.. 

Neutrosophic Logic is a general framework for unification of existent logics, such as the 
fuzzy logic, especially intuitionistic fuzzy logic, paraconsistent logic, intuitionistic logic,- • • , 
etc.. The main idea of Neutrosophic Logic (NL) is to characterize each logical statement in a 
3D Neutrosophic Space, where each dimension of the space represents respectively the truth 
(T), the falsehood (F), and the indeterminacy (I) of the statement under consideration, where 
T, I, F are standard or non-standard real subsets of ]~0, l + [ without necessarily connection 
between them. 

More information on Neutrosophy may be found in references [1-3] . 

§2. Some Errors in the Proof of Godel’s Incompleteness Theorem 

It has been pointed out some errors in the proofs of Godel’s first and second incompleteness 
theorems in the reference [4] . This paper will again show that the proof of Godel’s incomplete- 
ness theorems contain some errors, but from other point of view. It will be shown that in the 
proof of Godel’s incompleteness theorem, all possible situations are not considered. 

First, in the proof, the following situation is not considered: wrong results can be deduced 
from some axioms. For example, from the axiom of choice a paradox, the doubling ball theo- 
rem, can be deduced, which says that a ball of volume 1 can be decomposed into pieces and 
reassembled into two balls both of volume 1. It follows that in certain cases, the proof of Godel’s 
incompleteness theorem may be faulty. 

Second, in the proof of Godel’s incompleteness theorem, only four situations are considered, 
that is, one proposition can be proved to be true, cannot be proved to be true, can be proved 
to be false, cannot be proved to be false and their combinations such as one proposition can 
neither be proved to be true nor be proved to be false. But those are not all possible situations. 
In fact, there may be many kinds of indeterminate situations, including it can be proved to be 
true in some cases and cannot be proved to be true in other cases; it can be proved to be false 
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in some cases and cannot be proved to be false in other cases; it can be proved to be true in 
some cases and can be proved to be false in other cases; it cannot be proved to be true in some 
cases and cannot be proved to be false in other cases; it can be proved to be true in some cases 
and can neither be proved to be true, nor be proved to be false in other cases; and so on. 

Because so many situations are not considered, we may say that the proof of Godel’s 
incompleteness theorem is faulty, at least, is not one with all sided considerations. 

In order to better understand each case, we consider an extreme situation where one 
proposition as shown in Godel’s incompleteness theorem can neither be proved, nor disproved. 
It may be assumed that this proposition can be proved in 9999 cases, only in 1 case it can 
neither be proved, nor disproved. We will see whether or not this situation has been considered 
in the proof of Godel’s incompleteness theorem. 

Some people may argue that, this situation is equivalent to that of a proposition can 
neither be proved, nor disproved. But the difference lies in the distinction between the part 
and the whole. If one case may represent the whole situation, many important theories cannot 
be applied. For example the general theory of relativity involves singular points; the law of 
universal gravitation does not allow the case where the distance r is equal to zero. Accordingly, 
whether or not one may say that the general theory of relativity and the law of universal 
gravitation cannot be applied as a whole? Similarly, the situation also cannot be considered 
as the one that can be proved. But, this problem may be easily solved with the neutrosophic 
method. 

Moreover, if we apply the Godel’s incompleteness theorem to itself, we may obtain the fol- 
lowing possibility: in one of all formal mathematical axiom systems, the Godel’s incompleteness 
theorem can neither be proved, nor disproved. 

If all possible situations can be considered, the Godel’s incompleteness theorem can be im- 
proved in principle. But, with our boundless universe being ever changing and being extremely 
complex, it is impossible considering all possible situations. As far as considering all possible 
situations is concerned, the Smarandache’s neutrosophy is a quite useful way, and possibly 
the best. Therefore this paper proposes to revise the Godel’s incompleteness theorem into the 
incomplete axiom with Smarandache’s neutrosophy. 

§3. The Incompleteness Axiom 

Considering all possible situations with Smarandache’s neutrosophy, one may revise the Godel’s 
Incompleteness theorem into the incompleteness axiom following. 

Any proposition in any formal mathematical axiom system will represent the truth (T), the 
falsehood (F), and the indeterminacy (I) of the statement under consideration, where T, I, F 
are standard or non-standard real subsets of]~ 0,l + [, respectively. 

§4. Several Famous Paradoxes in History 

The proof of Godel’s incompleteness theorem has a close relation with some paradoxes. However, 
after considering all possible situations, any paradox may no longer be a paradox. 
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Now we discuss several famous paradoxes in history. 

Example 1. The Barber paradox, one of Russell’s paradoxes. 

Consider all men in a small town as members of a set. Now imagine that a barber puts up 
a sign in his shop that reads I shave all those men, and only those men, who do not shave 
themselves. Obviously, we may divide the set of men in this town into two subsets, those who 
shave themselves, and those who are shaved by the barber. To which subset does the barber 
himself belong? The barber cannot belong to the first subset, because if he shaves himself, he 
will not be shaved by the barber, or by himself; he cannot not belong to the second subset as 
well, because if he is really shaved by the barber, or by himself, he will not be shaved by the 
barber. 

Now we will see from where comes the contradiction. 

The contradiction comes from the fact that the barber’s rule does not take all possible 
situations into consideration. 

First, we should divide the set of men in this town into three subsets, those who shave 
themselves, those who are shaved by the barber, and those who neither shave themselves, nor 
are shaved by the barber. This contradiction can be avoided by the neutrosophy as follows. 
If the barber belongs to the third subset, no contradiction will appear. For this purpose, the 
barber should declare himself that he will be the third kind of person, and from now on, he will 
not be shaved by anyone; otherwise, if the barber’s mother is not a barber, he can be shaved 
by his mother. 

Second, the barber cannot shave all men in this town. For example, the barber cannot 
shave those who refuse to be shaved by the barber. Therefore, if the barber is the one who 
cannot shave himself and ’’who refuse to be shaved by the barber” , no contradiction will occur. 

There also exist indeterminate situations to avoid the contradiction. The barber may say: 
If I meet men from another universe, I will shave myself, otherwise I will not shave myself. 

Example 2. Liar’s paradox, another Russell’s paradox. 

Epimenides was a Cretan who said that all Cretans are liars. Is this statement true or false? If 
this statement is true, he (a Cretan) is a liar, therefore, this statement is false; if this statement 
is false, that means that he is not a liar, this statement will be true. Therefore, we always come 
across a contradiction. 

Now we will see from where comes the contradiction. 

First, here the term ’’liar” should be defined. Considering all possible situations, a ’’liar” 
can be one of the following categories: those whose statements are all lies; those whose state- 
ments are partly lies, and partly truths; those whose statements are partly lies, partly truths 
and sometimes it is not possible to judge whether they are truths or lies. For the sake of con- 
venience, at this movement we do not consider the situation where it is not possible to judge 
whether the statements are true or false. 

Next, the first kind of liar is impossible, i.e., a Cretan could not be a liar whose state- 
ments are all lies. This conclusion can not be reached by deduction, instead, it is obtained 
through experience and general knowledge. With the situation where a liar’s statements are 
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partly truths, and partly lies, Epimenides’ statement all Cretans are liars, will not cause any 
contradiction. According to the definitions of liar of the second category and the fact that 
Epimenides’ statements could not be all lies, this particular statement of Epimenides’ can be 
true and with his other statements being possibly lies, Epimenides may still be a liar. 

This contradiction can be avoided by the neutrosophy as follows. 

For this statement of all Cretans are liars, besides true or false, we should consider the 
situation where it is not possible to judge whether the statement is true or false. According to 
this situation, this Russell’s paradox can be avoided. 

Example 3. Dialogue paradox. 

Considering the following dialogue between two persons A and B. 

A: what B says is true. 

B: what A says is false. 

If the statement of A is true, it follows that the statement of B is true, that is, the statement 
what A says is false is true, which implies that the statement of A must be false. We come to 
a contradiction. 

On the other hand, if the statement of A is false, it follows that the statement of B must 
be false, that is, the statement what A says is false is false, which implies that the statement 
of A must be true. We also come to a contradiction. 

So the statement of A could neither be true nor false. 

Now we will see that how to solve this contradiction. 

It should be noted that, this dialogue poses a serious problem. If A speaks first, before B 
says anything, how can A know whether or not what B says is true? Otherwise, if B speaks 
first, B would not know whether what A says is true or false. If A and B speak at the same 
time, they would not know whether the other’s statement is true or false. 

For solving this problem, we must define the meaning of lie. In general situations a lie may 
be defined as follows: 

with the knowledge of the facts of cases, a statement does not show with the facts. 

But in order to consider all possible situations, especially those in this dialogue, another 
definition of lie must be given. For the situation when one does not know the facts of the case, 
and one makes a statement irresponsibly, can this statement be defined as a lie? There exist 
two possibilities: it is a lie, and it is not a lie. For either possibility, the contradiction can be 
avoided. 

Consider the first possibility, i.e., it is a lie. 

If A speaks first, before B makes his statement, it follows that A does not know the facts 
of the case, and makes the statement irresponsibly, it is a lie. Therefore the statement of A is 
false. B certainly also knows this point, therefore B’s statement: what A says is false is a truth. 

Whereas, if B speaks first before A makes his statement, it follows that B does not know 
the facts of the case, and makes the statement irresponsibly, it is a lie. Therefore the statement 
of B is false. A certainly also knows this point, therefore A’s statement: what B says is true is 
false. 
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If A and B speak at the same time, it follows that A and B do not know the facts of 
the case, and make their statements irresponsibly, these statements are all lies. Therefore, the 
statements of A and B are all false. 

Similarly, consider the second possibility, i.e. , it is not a lie, the contradiction can be also 
avoided. 

If we do not consider all the above situations, what can we do? With a lie detector! The 
results of the lie detector can be used to judge whose statement is true, whose statement is 
false. 

§5. On the So-Called Unified Theory, Ultimate Theory and So on 

Since Einstein proposed the theory of relativity, the so-called unified theory, ultimate theory 
and so on have made their appearance. 

Not long ago, some scholars pointed out that if the physics really has the unified theory, 
ultimate theory or theory of everything, the mathematical structure of this theory also is 
composed by the finite axioms and their deductions. According to the Godel’s incompleteness 
theorem, there inevitably exists a proposition that cannot be derived by these finite axioms and 
their deductions. If there is a mathematical proposition that cannot be proved, there must be 
some physical phenomena that cannot be forecasted. So far all the physical theories are both 
inconsistent, and incomplete. Thus, the ultimate theory derived by the finite mathematical 
principles is impossible to be created. 

The above discussion is based on the Godel’s incompleteness theorem. With Smarandache’s 
neutrosophy and the incompleteness axiom, the above discussion should be revised. 

For example, the proposition this theory is the ultimate theory should represent respective 
the truth (T), the falsehood (F) and the indeterminacy (I) of the statement under consideration, 
where T, I, F are standard or non-standard real subsets of ]~0, l + [. 

Now we discuss the proposition Newton’s law of gravity is the ultimate theory of gravitation 
(Proposition A). 

According to the Godel’s incompleteness theorem, the ultimate theory is impossible, there- 
fore, the above proposition is 0% true, 0% indeterminate, and 100% false. It may be written as 
( 0 , 0 , 1 ). 

While according to the incomplete axiom, we may say that the Proposition A is 16.7% true, 
33.3% indeterminate, and 50% false. It may be written as (0.167, 0.333, 0.500). The reason for 
this sentence is on the following. 

Consider the containing relation between the ultimate theory of gravitation and Newton’s 
law of gravity. According to the incompleteness axiom, the proposition the ultimate theory of 
gravitation contains Newton’s law of gravity (Proposition B) should represent respective the 
truth (T), the falsehood (F) and the indeterminacy (I). For the sake of convenience, we may 
assume that T = I = F = 33.3%. 

If the Proposition B is equivalent to the Proposition A , the Proposition A also is 33.3% 
true, 33.3% indeterminate, and 33.3% false. But they are not equivalent. Therefore we have to 
see how the ultimate theory of gravitation contains Newton’s law of gravity. As is known, to 
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establish the field equation of the general theory of relativity, one has to do a series of math- 
ematical reasoning according to the principle of general covariance and so on, with Newton’s 
law of gravity as the final basis. Suppose that the ultimate theory of gravitation is similar to 
the general theory of relativity, it depends upon some principle and Newton’s law of gravity. 
Again this principle and Newton’s law of gravity are equally important, they all have the same 
share of truthfulness, namely 16.7% (one half of 33.3%), but the 16.7% shared by this princi- 
ple may be added to 33.3% for falsehood. Therefore, the Proposition A is 16.7% true, 33.3% 
indeterminate, and 50% false. It may be written as (0.167,0.333,0.500). 

This conclusion indicates that Newton’s law of universal gravitation will continue to occupy 
a proper position in the future gravitational theory. 
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is presented. Moreover, the basis numbers for the wreath product of the same classes are 
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§1. Introduction. 

Cycle bases of a cycle space have a variety of applications which go back at least as far as 
Kirchoff’s treatise on electrical network [20]. The required bases have been used to give rise 
to a better understanding and interpretations of the geometric properties of a given graph 
when MacLane [21] made a connection between the planarity of a graph G and the number 
of occurrence of edges of G in elements of cycle bases. Recently, the minimum cycle bases are 
employed in sciences and engineering; for examples, in structural flexibility analysis [19], in 
chemical structure and in retrieval systems [7] and [9]. 

In this paper, we investigate the basis number for the wreath product of two wheels and 
we construct minimum cycle bases for same; also, we give their total length and the length of 
the longest cycles. 

§2. Definitions and Preliminaries 

Recall that for a given simple graph G = ( V(G),E(G )) the set £ of all subsets of E(G ) forms 
an |£ , (G)|-dimensional vector space over Z 2 with vector addition A© Y = (X\Y) U (Y\X) and 
scalar multiplication 1 • X = X and 0- X = 0 for all X, Y £ £. The cycle space , C(G), of a graph 
G is the vector subspace of (£,©,•) spanned by the cycles of G. Note that the non-zero elements 
of C(G) are cycles and edge disjoint union of cycles. It is known that the dimension of the cycle 
space is the cyclomatic number or the first Betti number dimC(G) = |i?(G)| — |V(G)| +r where 
r is the number of components (see [8]). 
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A basis B for C(G) is cycle basis of G. A cycle basis B of G is called a d-fold if each edge of 
G occurs in at most d of the cycles in B. The basis number , b(G), of G is the least non-negative 
integer d such that C(G) has a d-fold basis. A required basis of C(G) is a 5(G)-fold basis. The 
length 1 (B) of a cycle basis B is the sum of the lengths of its elements: 1 (B) = \C- A(G) 

is defined to be the minimum length of the longest element in an arbitrary cycle basis of G. A 
minimum cycle basis (MCB) is a cycle basis with minimum length. Since the cycle space C(G) 
is a matroid in which an element C has weight |C|, the greedy algorithm can be used to extract 
a MCB (see [24]). Chickering, Geiger and Heckerman [6], showed that A (G) is the length of the 
longest element in a MCB. 

Horton [12] presents a polynomial time algorithm that finds a minimum cycle basis in 
any graph, but the algorithm approach can lead us to miss deeper connections between the 
structures of graphs and their cycle bases. Therefore, some authors have directly constructed 
minimum cycle bases and determined the basis number for certain classes of graphs (see [3], 
[22] and [23]). 

Recently, the study of minimum cycle bases and basis numbers of graph products have 
attracted many authors: Imrich and Stadler [14], Ali and Marougi [2] and Jaradat [16] have 
each constructed minimum cycle bases and given upper bounds on the basis number of the 
Cartesian and strong products. Also, Alsardary and Wojciechowski [4] gave an upper bound 
on the basis number of the Cartesian products of complete graphs. Hammack [10] constructed 
a minimum cycle basis of the direct product of two bipartite graphs and Jaradat [15] gave 
an upper bound on the basis number of the same. Most recently, Hammack [11] presented 
a minimum cycle basis of the direct product of two complete graphs of order greater than 
2. Jaradat [16] and Jaradat and Al-Qeyyam [5] investigated basis numbers and constructed 
minimum cycle bases for certain classes of graphs. 

For completeness, we recall the following definitions: Let G and H be two graphs. Then 

(1) the Cartesian product GDH is the graph whose vertex set is the Cartesian prod- 
uct V(G) x V(H) and whose edge set is E(GDH) = {(u\,vi)(u2,vv)\u\U2 G E(G) and v\ = 
V2, or V1V2 G E(H) and u i = U2}. 

(2) the lexicographic product Gi [G 2 ] is the graph with vertex set V (G) xV(H) and edge set 
E(G[H}) = {(«i, U2)(v \ 1 V2)\ui = v\ and U2V2 G E(H) or u\V\ G E(G)} and the wreath product 
Gtx H is the graph with vertex set V(G) xV(H) and edge set E(GpH) = {(ui, V\)(u2, V2)\ui = 
U2 and V1V2 G H, or U1U2 G G and there is a GAut(iL) such that a(v 1 ) = V2} (see [1] and 
[13]). 

The following results will be used frequently in the sequel. 

Theorem 2.1(MacLane [21]) A graph G is planar if and only if b(G) < 2. 

Lemma 2.2 (Jaradat, et al. [18]) Let A,B be sets of cycles of a graph G, and suppose that 
both A and B are linearly independent , and that E(A) (~l E(B) induces a forest in G (we allow 
the possibility that E(A) (~l E(B) = 0 ). Then AU B is linearly independent. 

In this paper, we continue the study initiated in [5] and [17] by investigating the basis 
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number for the wreath products of two wheels W n and W m . Moreover, we construct a minimum 
cycle basis and we give the total lengths and the lengths of longest cycles of the minimum cycle 
bases of the same. 

In the rest of this paper, we let {u\, U 2 , . . . , u n } be the vertex set of W n (the star S n ), 
with dw n {ui) = n — 1 (ds„(rti) = n — 1), and {vi,V 2 , ■ ■ ■ ,v m } be the vertex set W m (the star 
Sm), with dw m (fi) = m — 1 ( ds m (ui) = m — 1). Wherever they appear a, b, c and l stand for 
vertices and abc , lab are paths of order 3. Also, /s(e) stands for the number of elements of B 
containing the edge e, and E(B) = U cgbE(C) where B C C(G). 

§3. The Basis Number of W n pW m 

In this section, we investigate the basis number of the wreath product of two wheels. Through- 
out this work we use the notations and which were introduced by Jaradat [17] and 
Al-Qeyyam and Jaradat [5]: For each k = 1, 2, . . . , m, 

v ab = {Vab 3) = (b,v k )(a,vj)(a,v j+1 )(b,v k ) | 2 < j < m- l} , 
u iab = {{l,Vk)(a,v k )(b,v k )(l,v k )} , 

and 

Bab = {(a,Vj)(b,Vi)(a,Vj + i)(b,Vi+i)(a,Vj) \ 2 < i,j < m - 1} . 

Note that TL a b is Schemeichel’s 4-fold basis of C(ab[N m _ i]) (see Theorem 2.4 in [22]). 
Moreover, (1) if e = (a, v 2 ){b, v m ) or e = (a, v m )(b, v 2 ) or e = (a, v 2 ){b, v 2 ) or e = (a,v m )(b,v m ), 
then fn ab { e ) = 1; ( 2 ) if e = ( a,v 2 )(b,vi ) or (a,v j ){b 1 v 2 ) or ( a,v m )(b,vi ) or (a, Vj)(b, v m ), then 
fn ab (e) < 2; and (3) If e £ E(ab[N m -i\) and is not of the above forms, then fn ab {e) < 4. 

The following result of Jaradat [17] will be needed in the sequel. 

Lemma 3.1 ([17]) (Uj^V^) U (V^) is linearly independent for any 2 < l < m. 

Let 



Vlab = u B ab u V b ( Q 2) u vf b } U ulll . 

Lemma 3.2 T>i a b is linearly independent. 

Proof By SchmeichePs Theorems and Lemma 3.1, each of B a b,vl^ and is linearly 

independent. Since E(U^)r\E(B a b) = {(a, v m )(b, v m )} which is an edge, U^UB a b, is linearly 

( 2 ) ( 2 ) 

independent by Lemma 2.2. By specializing l = 2 in Lemma 3.1, we have that V ba U V ab is 
linearly independent. Since E(V ba )UE(V^ b ') — {(a,Vj)(a,Vj+i), (b, Vj)(b, Vj+i) : 2 < j <m— 1} 
is a tree and since any linear combinations of cycles is a cycle or an edge disjoint union of cycles, 
any linear combination of cycles of V ba U V ab must contain an edge of the form (a, Vj)(a , Vj+i ) 



